×
H·梅尼埃尔。

临界不完全图的一个新性质及一些结果。 （英语） Zbl 0647.05053号

Eur.J.库姆。 8, 313-316 (1987).
完美图的著名概念是由Berge在六十年代初提出的。作者所说的临界不完美图G是指具有G的任何适当诱导子图都是完美的并且G本身不是完美的性质的图。他证明了临界不完全图是这样的，即每对不同的顶点通过奇数诱导路径连接。然后，他定义了一类新的完美图，其中包含两类已知的完美图：由V.Chvátal公司[完美图，Ann.离散数学.21，63-65（1984；Zbl 0559.05055号)]以及每个奇数循环都有两个和弦的图（参见H.梅尼埃尔[离散数学.16339-342（1976；Zbl 0383.05018号)]).
审核人：J.塞德拉切克

引用于1审查
引用于63文件

MSC公司：

05C99年 图论
05C60型 图论中的同态问题（重构猜想等）和同态（子图嵌入等）

关键词：

完全图;临界不完全图;完全可序图;奇数周期;和弦

引文：

Zbl 0559.05055号;Zbl 0383.05018号
PDF格式BibTeX公司 XML格式引用
\文本｛H.Meyniel｝，Eur.J.Comb。8、313--316（1987；Zbl 0647.05053）
全文： 内政部

参考文献：

[1] Berge，C.（Graphes（1983），Gauthier-Villars）·Zbl 0531.05031号
[2] Berge et，C.，Chvatal，《完美图专题》（1984），《离散数学年鉴：北荷兰离散数学年刊》
[3] C.Berge，P.Duchet，强完美图，收录于Berge，Chvátal[2]。；C.Berge，P.Duchet，强完美图，收录于Berge，Chvátal[2]·Zbl 0558.05037号
[4] Champetier，C.，法国巴黎大学梅莫尔分校，6（1985）
[5] Chvátal，V.，《Star cutsets and perfect graphs》，J.Comb。理论，Ser。B.，39189-199（1985年）·Zbl 0674.05058号
[6] V.Chvátal，完全有序图，收录于Berge，Chvatal[2]。；V.Chvátal，完全有序图，收录于Berge，Chvatal[2]·Zbl 0559.05055号
[7] Fonlupt，J。；Uhry，J.P.，保持图的完全性和H-完全性的变换，Discr年鉴。数学。，16, 83-95 (1982) ·Zbl 0502.05023号
[8] Hayward，R.，《弱三角图》，J.Comb。理论，Ser。B、 39200-209（1985）·Zbl 0551.05055号
[9] R.Hayward，C.T.Hoang，私人通信。；R.Hayward，C.T.Hoang，私人通信。
[10] P.地狱，私人交流。；P.地狱，私人交流。
[11] C.T.Hoang，完全图的交替方向和交替着色（预印本）；C.T.Hoang，完全图的交替方向和交替着色（预印本）·Zbl 0618.05039号
[12] Lovasz，L.，《完美图的刻画》，J.Comb。理论，Ser。B、 13（1972年）·Zbl 0241.05107号
[13] Lovasz，L.，正规超图和完美图猜想，Disc。数学。，2, 253-267 (1972) ·Zbl 0239.05111号
[14] Meyniel，H.，关于完美图猜想，Discr。数学。，16, 339-342 (1976) ·Zbl 0383.05018号
[15] F.Maffray，私人通信。；F.Maffray，私人通信。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。