×

(K_n-e)中的图自互补。 (英语) Zbl 0739.05063号

如果(K_n-e)是两个子图(G_1)的边不交并,(G_2)同构于(G),则在(K_n-e)中,具有(n)个顶点的图(G)称为自补(s.c.),由同构从(G_1\)到(G_2 \)诱导的对应的(V(G)置换称为补置换。分析了互补置换的结构,确定了(K_n-e)中s.c.图的直径。

MSC公司:

05C60型 图论中的同态问题(重构猜想等)和同态(子图嵌入等)
05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 秋山,J。;埃克索奥,G。;Harary,F.,《具有特定性质的图及其补图V:自补指数》,Matematika,27,64-68(1980)·Zbl 0427.05059号
[2] Chartrand,G。;卡普尔,S.F。;Lick,D.R。;舒斯特,S.,图的部分补足,周期。数学。匈牙利。,16, 83-95 (1985) ·Zbl 0549.05050号
[3] Ringel,G.,Selbstkomplementäre Graphen,Arch.(阿基茨·林格尔)。数学。,14, 354-358 (1963) ·Zbl 0114.40102号
[4] Sachs,H.,U ber selbstkomplementäre Graphen,出版。数学。德布勒森。,9, 270-288 (1962) ·Zbl 0119.18904号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。