×

关于不可重构3-超图的注记。 (英文) Zbl 1349.05239号

摘要:研究了不可重构3-超图。证明了3-超图的子图和子超图的若干计数引理。计算机搜索用于在最多8个顶点和11个三元组上找到所有不可重构的3超图。将图中伪相似顶点的刻画推广到3-超图。

MSC公司:

05C60型 图论中的同态问题(重构猜想等)和同态(子图嵌入等)
05年6月15日 Hypergraphs(Hypergraph)

软件:

组和图形
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bondy,J.A.:图形重建器手册。收录于:Keedwell,A.D.(编辑)《组合数学调查》,伦敦数学学会讲座笔记系列,第66卷,第221-252页。剑桥大学出版社,剑桥(1991)·Zbl 0741.05052号
[2] Bondy,J.A.,Hemminger,R.L.:图形重建——一项调查。J.图论1(3),227-268(1977)·Zbl 0375.05040号 ·doi:10.1002/jgt.3190010306
[3] Godsil,C.D.,Kocay,W.L.:构造具有伪相似顶点对的图。J.库姆。理论(B)32,146-155(1981)·Zbl 0465.05059号 ·doi:10.1016/0095-8956(82)90030-2
[4] Gosselin,S.:自互补非均匀超图。图形梳。28, 615-635 (2012) ·Zbl 1256.05157号 ·文件编号:10.1007/s00373-011-1070-x
[5] Kocay,W.L.:用于图、有向图及其自同构群的群和图软件。Match 58(2),431-443(2007)·Zbl 1142.05301号
[6] Kocay,W.L.:重建理论中的一些新方法。参加:第九届澳大利亚组合数学会议,澳大利亚布里斯班,组合数学IX,数学讲义952,柏林斯普林格(1982)·Zbl 0502.05043号
[7] Kocay,W.L.:将图重建为超图的归并图,以及一些自互补三系。图形梳。8, 259-276 (1992) ·兹伯利0759.05064 ·doi:10.1007/BF02349963
[8] Kocay,W.L.:不可重构超图家族。J.库姆。理论(B)42,46-63(1987)·Zbl 0578.05052号 ·doi:10.1016/0095-8956(87)90062-1
[9] Kocay,W.L.,Lui,Z.M.:更多不可重构超图。离散数学。72, 213-224 (1988) ·Zbl 0725.05066号 ·doi:10.1016/0012-365X(88)90211-7
[10] Lauri,J.,Scapellato,R.:图形自同构和图形重建主题。伦敦数学学会。剑桥大学出版社,剑桥(2003)·Zbl 1038.05025号
[11] McKay,B.D.:无异形穷举世代。J.算法26,306-324(1998)·Zbl 0894.68107号 ·doi:10.1006/jagm.1997.0898
[12] Nash-Williams,C.St.J.:重建问题。摘自:Beineke,L.,Wilson,R.(编辑)《图论精选主题》,第105-236页。纽约学术出版社(1978)·Zbl 0433.05045号
[13] 沃伊达,A.P.:自互补超图。讨论。数学。图论26,217-224(2006)·兹比尔1142.05058 ·doi:10.7151/dmgt.1314
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。