分享到:

9个顶点的所有36个自补图

在文献[1]中,Read已经解决了自补图(下称S.C.图)的计数问题,但到目前为止,关于S.C.图的构造问题仍未解决。甚至对8个顶点的所有10个S.C.图和9个顶  (本文共6页) 阅读全文>>

《华东交通大学学报》1985年00期
华东交通大学学报

自补图的构造

本文着重讨论了自补图的结构,主要结果是: (1)定义了标准自补图,构造了所有标准自补图。证明了4n阶标准自补图有2~(2n)个,互不同构的不多于2~(2n-2)个。 (2)...  (本文共10页) 阅读全文>>

《华东交通大学学报》1988年01期
华东交通大学学报

自补完全超紧图

本文证明了有两类自补图是自补T...  (本文共8页) 阅读全文>>

《陕西师大学报(自然科学版)》1989年02期
陕西师大学报(自然科学版)

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

本文应用两个不同构的13阶强正则自补图,解决了Kotzig在1979年提出尚未解决的问题:“至少...  (本文共4页) 阅读全文>>

《陕西师大学报(自然科学版)》1988年03期
陕西师大学报(自然科学版)

偶自补图的计数

本文应用 De Bruijn 的幂群计数定理和偶图计数结果,解决了偶自补图的计数问题,获得了 m 个顶点独立集与 n 个顶点独立集的所有偶...  (本文共5页) 阅读全文>>

《应用数学》1989年04期
应用数学

图与补图全独立数间的关系

对图G(V,E),V∪E中既不相邻、又不相关联的最大元素个数,称为G的全独立数,并简记为α_T(G)。本文研...  (本文共5页) 阅读全文>>