Bipartite graph中文叫二分圖、二部圖和偶圖，是圖論中一種特殊模型。
基本介紹
- 中文名：二分圖
- 外文名：Bipartite graph
二分圖，二部圖，偶圖，是圖論中一種特殊模型。指頂點可以分成兩個不相交的集使得在同一個集內的頂點不相鄰（沒有共同邊）的圖。
Bipartite graph
相關詞條
- bipartite
bipartite，英語單詞，主要用作形容詞，作形容詞時譯為“雙邊的；由兩部分構成的；一式兩份的；雙方的”。單詞用法 ADJ consisting of or having two parts 有兩個部分的 短語搭配 bipartite graph 二分圖 ; [數] 二部圖 ; 兩偶...
- 完全二分圖
中每個頂點相鄰，則稱圖G為完全二分圖（complete bipartite graph），或稱完全偶圖，記為 。相關概念 圖G=(V，E)各條邊都加上方向的圖稱為有向圖，否則稱為無向圖。如果有的邊有方向，有的邊無方向，則稱為混合圖。任兩頂點...
- 可約二部圖
可約二部圖(reducible bipartite graph)一類二部圖.設V, UV:是二部圖G的節點集,V V:分別是G的獨立集,若G上只存在一個最小點覆蓋M,且M門V, _曰或M門VZ=曰,則稱G為半不可約二部圖.若G上存在恰好兩個最小點覆蓋M,和...
- 低密度同位元檢查累積碼
低密度奇偶檢查碼的解碼，可對應成二分圖(bipartite graph)作表示。下方的二分圖是依照上述奇偶檢驗矩陣H建置，其中H的行(column)對應至check node，而H的列(row)對應至bit node。check node和bit node之間的連線，由H內的元素1決定...
- Hall定理
Hall定理是Hall於1935年提出的關於二部圖匹配存在性的理論。定理描述 英文描述 Let G be a bipartite graph with partition X,Y.G contains a matching of X if and only if |N(S)| ≥ |S| for all S ⊆ X.中文翻譯 對...
- 原地算法
有些問題像是決定一個圖形是否為二分圖（bipartite graph）或測試兩個圖形使否有相同數量的連結元件（connected component），接著針對這些問題產出原地算法。參考SL有更多的資訊。隨意的角色 在很多情況，藉由使用隨機化算法（randomized ...
- Tanner圖
本身不存在直接相連的邊，任意一邊分別連線著某一個校驗節點和某一個變數節點，稱這種圖為二分圖（Bipartite Graph），即Tanner圖。在Tanner圖中定義一個節點的度數為與這個節點相連線的邊個數。因此，變數節點 的度數等於包含 的校驗和...
- 經典原版書庫·圖論導引
1.1 What Is a Graph?The Definition Graphs as Models Matrices and Ismorphism Decomposition and Special Graphs Exercises 1.2 Paths,Cycles,and Trails Connection in Graphs Bipartite Graphs Exercises 1.3 Vertex Degrees and ...
- 于海征
[2] Hai-Zheng Yu*, Hong Bian. An extendable stable matching algorithm of a kind ofbipartite graph. Journal of Discrete Mathematical Sciences and Cryptography,2016，19(5-6)：1053-1062.[3] Haizheng Yu*，Hong Bian，...
- 劉桂真
Jin Yan, Guizhen Liu, On 2-factors with quadrilaterals containing specified vertices in a bipartite graph, Ars Combinatorics 82 (2007),133-144. (SCI)Jianliang Wu, Jianfeng Hou and Guizhen Liu, The linear arboricity of...
- 圖論基礎
5.2 Hamilton graph Chapter 6 Matching and matching polynomial 6.1 Matching 6.2 Bipartite graph and perfect matching 6.3 Matching polynomial 6.4 The relation between spectrum and matching polynomial 6.5 Relation between ...
- 王平輝(西安交通大學自動化科學與工程學院教授、博士生導師)
Rundong Li, Pinghui Wang*, Peng Jia, Xiangliang Zhang, Jing Tao, Ye Yuan, Xiaohong Guan. "Approximately Counting Butterflies in Large Bipartite Graph Streams". Accepted for IEEE Transactions on Knowledge and Data ...
- 李雨生(同濟大學數學系教授)
Y. Caro, Y. Li, C. Rousseau, Y. Zhang, Asymptotic bounds for some bipartite graph: complete graph Ramsey numbers, Discrete Math., V220 (2000), 51-56．Y. Li, C. Rousseau, W. Zang, Asymptotic upper bounds for ...
- 吳葉舟
1. Yezhou Wu, Y. Yang, D. Ye: A Note on Median Eigenvalues of Bipartite Graphs, match communications in mathematical and in computer chemistry, 2018, 80(3) : 853-862 2. Yezhou Wu and Dong Ye, Circuit covers of...
- 婁定俊
[1] Dingjun Lou, The Chvatal-Erdos condition for cycles in triangle-free graphs, Discrete Mathematics 152(1996), 253-257. [2] Dingjun Lou, On the structure of minimally n-extendable bipartite graphs, Discrete ...
- 李書超(華中師範大學數學與統計學學院教授)
1. S.C.Li, H.H. Zhang, X.Y. Zhang, Maximal independent sets in bipartite graphs with at least one cycle, Discrete Mathematics and Theoretical Computer Science, 15 (2) (2013) 243-258. (SCI)2. S.C.Li, H.H...
- 姚期智
63 "Monotone Bipartite Graph Properties are Evasive",SIAM J. on Computing,17 （1988），517-520.64 "Computational Information Theory",in Complexity in Information Theory,edited by Y. Abu-Mostafa,Springer-Verlag,1988,1-15....
- 李巍(西北工業大學講師)
Mathematical Sciences Society, (Manuscript ID 2013-01-089), Accepted, 2013.[5] Heping Zhang, Shunyi Liu and Wei Li, A note on the permanental roots of bipartitegraphs, Discussiones Mathematicae Graph Theory , Accepted.
- 王世英(山西大學教授)
587-595(SCI IDS Number: 378RP)11. Jun Yuan, Aixia Liu, Shiying Wang(王世英), Sufficient Conditions for Bipartite Graphs to Be Super k-Restricted Edge Connected, Discrete Mathematics, 2009,309(9):2886-2896(SCI,EI)
- 組合數學(英文版第5版)
11 fntroduction to Graph Theory 11.1 Basic Properties 11.2 Eulerian Trails 11.3 Hamilton Paths and Cycles 11.4 Bipartite Multigraphs 11.5 Trees 11.6 The Shannon Switching Game 11.7 More on Trees 11.8 Exercises 12...
