中文
Sign in
AI tools
热门问题
时间线
聊天
Loading AI tools
全部
文章
字典
引用
地图
Perfect graph
来自维基百科,自由的百科全书
Found in articles
线完美图
在图论中,线完美图(line
perfect
graph
)是其线图为完美图的图。同样的,这些图中每个奇数长度的简单环都是一个三角形。 当且仅当一个图的任意双连接组件都是二分图、完全图 K 4 {\displaystyle K_{4}} 或三角形书 K 1 , 1 , n {\displaystyle
完美图定理
1007/BF02020271 (德语) Golumbic, Martin Charles, 3.2. The
perfect
graph
theorem, Algorithmic
Graph
Theory and
Perfect
Graphs, New York: Academic Press: 53–58, 1980
團 (圖論)
Cluster
graph
(英语:Cluster_
graph
)的连通分量为团。 Block
graph
(英语:Block_
graph
)的2-连通分量(英语:Biconnected_component)为团。 弦图的点具有完美消去序(
perfect
elimination
148
不尋常數,大於平方根的質因數為37。 第80個十进制的奢侈數。前一個為144、下一個為150。 第2個同時是七邊形數及中心七邊形數的數字(第一個為1)。 Mian–Chowla數列(英语:Mian–Chowla sequence)的第13個數字。 6個頂點的完美圖(英语:
perfect
graph
)共有148個。
羅賓·托馬斯
是在1994年作為有關哈德維格猜想(英语:Hadwiger conjecture (
graph
theory))的論文的合著者 ,另一次是在2009年證明了強完美圖問題(英语:Strong
perfect
graph
theorem) Robin Thomas Obituary. Legacy.com