共查询到14条相似文献,搜索用时 136 毫秒
1.
Read在1963年就算出5个顶点的有向自补图共有136个,但这些图一直未被全部构造出来,本文应用2-重自补图的结果,构造出了136个有向自补图. 相似文献
2.
本文给出了三种类型的自补图关于直径方面的结果,并从自补图的邻接矩阵给出了自补图直径为2或3的一个充要条件. 相似文献
3.
龙安国 《西安理工大学学报》1994,10(3):174-177
提出并证明了几个自补图的构造命题,探讨了自补图的构造方法。完成了9个点以内的所有自补图构图,并对12个点的自补图的构图进行了初步探讨。 相似文献
4.
本文通过对自补图的4阶和5阶自补子图个数的讨论,给出了两类自补图同构的必要条件。在文章的最后讨论了将这些条件扩充成为自补图同构判断的充要条件的可行性。 相似文献
5.
本文应用 De Bruijn 的幂群计数定理和偶图计数结果,解决了偶自补图的计数问题,获得了 m 个顶点独立集与 n 个顶点独立集的所有偶自补图的数目:当 m≠n 时是a_(mn)~C=Z(S_m×S_n;0,2、0,2,…),当 m=n 时是a_(mn)~C=Z([S_n]~S_2;0,2,0,2,…).文中并给出了计数偶自补图数目的实用公式. 相似文献
6.
杨立夫 《陕西理工学院学报(自然科学版)》2003,19(4):45-47
主要讨论了自补图的结构性质,利用度序列概念及Erdǒs和Gallai得到的度序列的一个结果,得到了自补图的若干新结果,为进一步构造自补图奠定了基础. 相似文献
7.
通过剖析4n阶和4n+1阶自补图之间的关系,应用度序列的方法,以4n阶自补图为基础,给出了构造4n+1阶自补图的递推方法。 相似文献
8.
许进 《陕西师范大学学报(自然科学版)》1989,(2)
本文应用两个不同构的13阶强正则自补图,解决了Kotzig在1979年提出尚未解决的问题:“至少存在两个非同构的4k 1个顶点的强正则自补图集中,其最小整数k是什么?”,获得了最小整数k=3,并且否定了Kotzig在这个问题上所获得的结果. 相似文献
9.
蓝开允 《四川大学学报(自然科学版)》1990,27(3):293-296
研究了非平凡自补图,给出了自补图的最大度与最小度的关系,提出了自补图连通度的公式.上述两项结论,以4阶图和5阶图为例,进行了分析讨论. 相似文献
10.
自补图的L(2,1)-标号 总被引:1,自引:1,他引:0
研究自补图G的L(2,1)-标号问题,证明了自补图的L(2,1)-标号数满足λ(G)≤2△。验证了关于一般图的L(2,1)-标号数的猜想λ(G)≤△2对于自补图的正确性。 相似文献
11.
本文用G表示图G的补图,如果G≌G,则称G为自补图(下称S.C.图).若G是一个S.C.图,则把从G到G的同构映射σ叫做G的自补置换(下称S.C.置换).用P(G)表示S.C.图G的全体S.C.置换的集合,用Γ(G)表示图G的自同构群.对于任一σ∈P(G)(G是S.C.图).由[1]知,σ中除长度为1的圈外,所有的圈长都是4的倍数. 相似文献
12.
主要讨论了自补图的边独立数和边覆盖数,给出了点独立数的严格上、下界: ,其中 是 的点色数,分析并证明了点独立数取得上、下界的自补图的存在性。 相似文献
13.
14.
图G的广义距离矩阵定义为Dα(G)=αTr(G)+(1-α)D(G),0≤α≤1,其中D(G)和Tr(G)分别表示图G的距离矩阵和传递度对角矩阵.研究了广义距离相关谱,给出了其谱半径、第二大特征值的界,及自补图的广义距离谱. 相似文献