共查询到17条相似文献,搜索用时 118 毫秒
1.
设G是p阶自补图,文中讨论了含悬挂顶点的p+4阶自补图与所有p阶自补图的关系,给出了由p阶自补图构造出p+4阶含悬挂顶点的自补图的方法及含悬挂点的p+4阶自补图的数目N1(p+4). 相似文献
2.
Read在1963年就算出5个顶点的有向自补图共有136个,但这些图一直未被全部构造出来,本文应用2-重自补图的结果,构造出了136个有向自补图. 相似文献
3.
主要讨论了自补图的边独立数和边覆盖数,给出了点独立数的严格上、下界: ,其中 是 的点色数,分析并证明了点独立数取得上、下界的自补图的存在性。 相似文献
4.
本文给出了三种类型的自补图关于直径方面的结果,并从自补图的邻接矩阵给出了自补图直径为2或3的一个充要条件. 相似文献
5.
本文讨论了2-重自补图和有向自补图的连通性以及2-重自补图的直径,同时以自补置换作为工具研究了当2-重自补图或有向自补图被分成两个连通分支后,这两个连通分支之间的边数与顶点数之间的关系. 相似文献
6.
本文应用 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,…).文中并给出了计数偶自补图数目的实用公式. 相似文献
7.
许进 《陕西师范大学学报(自然科学版)》1989,(2)
本文应用两个不同构的13阶强正则自补图,解决了Kotzig在1979年提出尚未解决的问题:“至少存在两个非同构的4k 1个顶点的强正则自补图集中,其最小整数k是什么?”,获得了最小整数k=3,并且否定了Kotzig在这个问题上所获得的结果. 相似文献
8.
研究了图的相互嵌入问题,刻画了可嵌入p阶有向自补图的有向图的特征,利用自补置换的技巧证明了每个p大于等于4阶至多p 1条弧的有向图,除了少数几个例外,都是某个p阶有向自补图的子图,从而改进了Benhocine和Wojda的结论。 相似文献
9.
杨立夫 《陕西理工学院学报(自然科学版)》2003,19(4):45-47
主要讨论了自补图的结构性质,利用度序列概念及Erdǒs和Gallai得到的度序列的一个结果,得到了自补图的若干新结果,为进一步构造自补图奠定了基础. 相似文献
10.
11.
12.
图G的广义距离矩阵定义为Dα(G)=αTr(G)+(1-α)D(G),0≤α≤1,其中D(G)和Tr(G)分别表示图G的距离矩阵和传递度对角矩阵.研究了广义距离相关谱,给出了其谱半径、第二大特征值的界,及自补图的广义距离谱. 相似文献
13.
通过剖析4n阶和4n+1阶自补图之间的关系,应用度序列的方法,以4n阶自补图为基础,给出了构造4n+1阶自补图的递推方法。 相似文献
14.
键合空间模型拓扑结点表示及状态方程推导 总被引:1,自引:0,他引:1
戴劲松 《南京理工大学学报(自然科学版)》2000,24(1):1-5
键合空间理论是系统动力事图理论的拓展。键合空间模型如同键合图模型一样可以通过图示符号模型的自动推导而得到系统的状态方程。该文首先论述了键合空间模型结点的确定法则,提出了键合空间模型结点扑表述方法,由此得到了以结点为中心的键合空间模型自动推导方法-拓扑结点法。相对于键号为中心的自动推导方法来讲,拓扑结点法可以使键合空间模型数学描术更为精练,并提高自动推导的效率。 相似文献
15.
16.
17.