中文
Sign in
AI tools
聊天
热门问题
时间线
Loading AI tools
全部
文章
字典
引用
地图
cograph
来自维基百科,自由的百科全书
Found in articles
補圖
self-complementary graph是一個與自己的補圖同構的圖。
Cograph
是由不交並(可參考集合論的不交並)以及補集建立起來圖的集合。而且,這個集合是self-complementary;也就是說,任何
cograph
的補圖也必然是
cograph
(雖然可能不是同構的圖)。 Bondy, John Adrian;
團 (圖論)
N(v)} 中排序在 v {\displaystyle v} 后的点和 v {\displaystyle v} 共同构成一个团。
Cograph
(英语:
Cograph
)的所有导出子图具有如下性质:任意极大团与任意极大独立集(英语:Maximal_independent_set)有且仅有一个共同点。
良擬序
{\displaystyle (X,\leq )} 標記其頂點,並要求該導出子圖的嵌入映射,使每個頂點的像的標記皆大於等於原標記,仍得良擬序。此外,補可約圖(英语:
cograph
)按導出子圖序,構成良擬序。 字面上,良擬序較良偏序廣義,但基於以下觀察,兩者實際分別不大:一方面,wpo必為wqo。另一方面,若有某wqo,則其各等價類組成wpo。舉例整數集