具有多个强正则自补图的最小阶数

本文应用两个不同构的13阶强正则自补图,解决了Kotzig在1979年提出尚未解决的问题:“至少存在两个非同构的4k+1个顶点的强正则自补图集中,其最小整数k是什么?”,获得了最小整数k=3,并且否定了Kotzig在这个问题上所获得的结果.

4k＋1阶强正则自补图的存在唯一性

４ｋ＋１阶强正则自补图的存在唯一性刘象武（哈尔滨师范大学数学系哈尔滨１５００８０）关键词：循环图；强正则自补图；原根ＡＭＳ（１９９１）主题分类：０５Ｅ３０．本文所述的图均指有限无向简单图．本文分别用字母户，庄，人和产表示强正则图的顶点数、正则度、两相...

关于正则自补图的构造及Kotzig猜想

根据正则自补图的性质，构造出ｋ≤３的全部ｐ＝４ｋ＋１的正则自补图，并通过对这些图的分析研究，给出了ｋ＝３时Ｋｏｔｚｉｇ猜想的反例，验证了ＲａｄｈａｋｒｉｓｈｎａｎＮａｉｒ指出的Ｒａｏ构造Ｋｏｔｚｉｇ猜想的反例时出现的一些错误．

17阶强正则自补图的唯一性

本文不使用“块次矩阵”的方法,获得一个强正则图是17阶强正则自补图的充要条件:1)p=17,k=8,λ=3,=4;2)对于u∈V(G),u的邻点导出子图为8阶3度正则图,且u的不邻点导出子图为8阶4度的正则图.由此证明17阶强正则自补图是唯一的,从而将文献[2]中的结论k≥4改进为k≥6.

拟正则自补图的存在性

本文给出了一类较广的自补图,即拟正则自补图,并讨论了其存在性.