subgraph,英語單詞,主要用作名詞,作名詞時譯為“[數] 子圖”。
基本介紹
- 外文名:subgraph
- 詞性:名詞
- 英式發音:['sʌbɡræf]
- 釋義:[數] 子圖
subgraph,英語單詞,主要用作名詞,作名詞時譯為“[數] 子圖”。
設S是V(G)的子集,以S為節點集,以G的所有那些兩端點都在S內的邊組成邊集,所得到的G的子圖稱為S在G中的導出子圖,或更確切地,節點導出子圖。設B是E(G)的子集,由G的所有與B內至少有一條邊關聯的節點組成節點集,以B為...
取定圖G的一個子圖族F,對其中每一個子圖α∈F,賦以某一整環R中之元 w,作為它的度量,這樣一個具有度量的子圖族F便稱為“覆蓋單元集”;其中每一個子圖α 稱為“(覆蓋)單元”。當G為無向圖,F由G的一切連通子圖所構成時...
在圖論中,一個圖的導出子圖(induced subgraph)是指,由該圖頂點的一個子集和該圖中兩端均在該子集的所有邊的集合組成的圖。定義 設圖G = (V, E),令S⊂V,使得S是G的任意頂點子集。則G的導出子圖G(S)中,其頂點集為S,...
邊子圖 邊子圖(edge-subgraph)是1993年公布的數學名詞。公布時間 1993年,經全國科學技術名詞審定委員會審定發布。出處 《數學名詞》第一版。
支撐子圖(spanning subgraph)亦稱生成子圖,圖論中一類圖的統稱。由一個圖的全部頂點及連結這些頂點的部分邊構成的圖稱為原圖的支撐子圖。若支撐子圖是樹,則為支撐樹。在圖論中,解決一些懸而未決的問題往往首先從樹這類圖入手。許多問題...
令U為無向圖G的頂點的子集,若且唯若對於U中的任意點u和v,(u , v)是圖G的一條邊時,U定義了一個完全子圖(complete subgraph)。子圖的尺寸為圖中頂點的數量。若且唯若一個完全子圖不被包含在G的一個更大的完全子圖中時,...
頂點子圖 頂點子圖(vertex subgraph)是1993年公布的數學名詞。公布時間 1993年,經全國科學技術名詞審定委員會審定發布。出處 《數學名詞》第一版。
子圖(subgraph) 一個圖是另一個圖中的邊和頂的子集合。迴路或環路(circuit。r simple loop) 每一個頂與兩條邊關聯的子圖。在圖1中(a)的邊(1,2,3,4,5)形成一個環路。縮圖(contractedgraph) 在圖中刪去只聯結兩邊的頂...
forbidding subgraph 禁用子圖 Forbidding Watchtower 險要的瞭望台 forbidding e 望而生畏的 forbidding signs 禁令標誌 forbidding begging 限制乞討 forbidding g 冷峻的 ; 形勢險惡的 ; 望而生畏的 forbidding appearance 威風凜凜 forbiddi...
圖的聚類算法包括節點和對象兩種不同的範圍,Aggarwal等則使用文擋結構進行聚類;頻繁子圖挖掘是指在圖集合中挖掘公共子結構,常見的頻繁子圖挖掘算法包括FSG(Frequent Subgraph Discovery)、FFSM(Fast Frequent Subgraph Minning)和Splat等。
A block of a graph G is maximal connected subgraph of G that has no cut-vertex.If G itself is connected and has no cut-vertex, then G is a block.性質 1、同一個圖中的兩個塊最多只能共享一個頂點,並且這個頂點...
一個大小為3的clique,clique是一個兩兩相連的一個點集,或是一個完全子圖(complete subgraph),如圖1中的1, 2, 5三個點。clique problem是問一個圖中是否有大小是k以上的clique。任意挑出k個點,我們可以簡單的判斷出這k個點是...
10Subgraph expansions 11The multiplicative expansion 12The induced subgraph expansion 13The Tutte polynomial 14Chromatic polynomials and spanning trees PART THREE—SYMMETRY AND REGULARITY 15Automorphisms of graphs 16Vertex—transitive ...
(11). Chen Huaitang, On the Problem of Ascending subgraph Decomposition into Matchings,Utilitas Mathematica, 42 (1992),Nov, pp.177-180 (SCI).(12).Chen Huaitang, Ma Kejie, Zhou Huishan, On the Ascending ...
(6) Ye Yuan, Guoren Wang, Jeffery Yu Xu, Lei Chen: Efficient distributed subgraph similarity matching. VLDB Journal, 24(3): 369-394 (2015) (CCF A類論文)(7) Ye Yuan, Guoren Wang, Haixun Wang, Lei Chen: ...
G. Li and Guizhen Liu, (g,f)-factorizations orthogonal to a subgraph in graphs, Science in China SerA, (1998), 41(3), 267-272. (SCI)L. Xie, Guizhen Liu, B. Xu, On endo-homology of complexs of graphs, ...
(6) Zhi-Yong Liu(通訊作者)and Hong Qiao (2012), “A Convex-Concave Relaxation Procedure Based Subgraph Matching Algorithm”, Journal of Machine Learning Research: W&CP, Vol. 25, pp. 237-252 (7) Zhi-Yong Liu...
Zhaonian Zou, Jianzhong Li, Hong Gao, Shuo Zhang.Mining Frequent Subgraph Patterns from Uncertain Graph Data.IEEE Transactions on Knowledge and Data Engineering (IEEE TKDE), 22(9):1203-1218, 2010. (CCF A類國際期刊, ...
2011年 國際資料庫頂級會議(VLDB)發表論文:Lei Zou, Jinghui Mo*, Lei Chen,M. Tamer Özsu, Dongyan Zhao. gStore: Answering SPARQL Queries Via Subgraph Matching, International Conference on Very Large Data Bases, VLDB, ...
Conjecture 2.1: Every 4-regular simple graph-semigroup contains a 3-regular subgraph-semigroup.Conjecture 2.2: Every 4-regular simple undirected graph language contains a 3-regular undirected subgraph language.Conjecture 3....
(4)Junqing Cai* , Yuzhong Zhang, Forbidden subgraph conditions for Hamilton cycles in implicit claw-heavy graphs, Ars Combinatoria,2016, 126: 383-393.(5)Junqing Cai*, Hao Li, Hamilton cycles in implicit 2-heavy ...
[1].Chengfu Qin, Xiaofeng Guo, Kiyoshi.Ando, The removable edge and the contractible subgraph of 5-connected graphs, Graphs and Combinatorics, 31(2015) :243–254 .[2].Chengfu Qin, Xiaofeng Guo, Weihua Yang, The ...
[6] Jialu Hu, Lin Gao, Guimin Qin. Evaluation of subgraph searching algorithms detecting network motif in biological networks. Frontiers of Computer Science in China,[7] Guimin Qin, Lin Gao. Spectral Clustering for ...