自补图半度序列和的界 被引量：1

1

作者 祖国城 周振荣 《哈尔滨师范大学自然科学学报》 CAS 1998年第5期21-24,共4页

自补图是图论中对称性极好的一类图，并在网络理论和设计中有一定的应用．本文讨论了自补图前、后半度序列和的上、下确界．

关键词 度序列 补图 同构 简单图 自补图

下载PDF 职称材料

自补图的匹配性研究 被引量：2

2

作者 李作安 《四川轻化工学院学报》 1999年第3期48-49,共2页

讨论了自补图的完美匹配的存在性和自补图的最大匹配问题。

关键词 自补图 匹配 最大匹配 图论

下载PDF 职称材料

自补图的L(2,1)-标号 被引量：2

3

作者 马巧灵 张苏梅 刘成立 《济南大学学报（自然科学版）》 CAS 2006年第2期182-183,共2页

研究自补图G的L(2,1)-标号问题,证明了自补图的L(2,1)-标号数满足λ(G)≤2Δ。验证了关于一般图的L(2,1)-标号数的猜想λ(G)≤Δ2对于自补图的正确性。

关键词 运筹学 自补图 L(2 1)-标号

下载PDF 职称材料

论自补图的构造(Ⅰ) 被引量：1

4

作者 许进 王自果 《西北工业大学学报》 EI CAS CSCD 北大核心 1989年第1期120-128,共9页

本文通过剖析了4n阶自补图的结构,获得了一些关于自补图的重要性质,并且应用这些结果解决了至今悬而未解的问题—4n阶自补图的构造。

关键词 自补图 自补置换 可自补度序列

下载PDF 职称材料

正则有向自补图的一种构造方法

5

作者 马杰良 《山西师范大学学报（自然科学版）》 2001年第2期9-11,共3页

现实生活中 ,计算机网络、交通运输网都可以用图的方法来表示 ,对网络的构建模型研究、网络的各种参数的研究都可以用关于图的构造方法和图的各种参数来实现 .因而对满足某一性质图的构造方法的研究在理论和实际上是有意义的 .自补图是... 现实生活中 ,计算机网络、交通运输网都可以用图的方法来表示 ,对网络的构建模型研究、网络的各种参数的研究都可以用关于图的构造方法和图的各种参数来实现 .因而对满足某一性质图的构造方法的研究在理论和实际上是有意义的 .自补图是一类十分重要的图 ,它在结构上具有对称性 .本文利用构造的方法 ,给出了一种构造阶为 2 n+ 1的正则有向自补图的方法 . 展开更多

关键词 图 有向图 自补图 正则有向自补图 同构映射

下载PDF 职称材料

A＇da＇m自补循环图

6

作者 郑心导 《广东民族学院学报》 1994年第4期16-19,共4页

本文利用原根的性质得出ｎ阶Ａ＇ｄａ＇ｍ自补循环图存在的一些充分与必要条件。

关键词 循环图 自补图 Adam同构 Adam自补图

下载PDF 职称材料

A.KOTZIG关于自补图的一个待解问题的反例 被引量：1

7

作者 许进 《应用数学学报》 CSCD 北大核心 1991年第1期125-127,共3页

本文所用的概念与符号与文献[2]相同,不相同的定义如下。 设G是一个自补图(下称s.c.图),p是G到它的补图G的同构映射,则称p是G的一个自补置换(下简称为s.c.置换)。我们用符号P(G)表示s.c.图G的全体s.c.置换的集合。设p∈P(G),若p是m个轮... 本文所用的概念与符号与文献[2]相同,不相同的定义如下。 设G是一个自补图(下称s.c.图),p是G到它的补图G的同构映射,则称p是G的一个自补置换(下简称为s.c.置换)。我们用符号P(G)表示s.c.图G的全体s.c.置换的集合。设p∈P(G),若p是m个轮换的乘积,则记p=p_1p_2…pm,并记pi的长为|pi|。 展开更多

关键词 自补图 自补置换 正则 轮换

原文传递

论自补图的构造(Ⅱ) 被引量：1

8

作者 许进 王自果 《陕西师大学报（自然科学版）》 CSCD 1992年第4期11-13,共3页

通过剖析4n阶和4n+1阶自补图之间的关系,应用度序列的方法,以4n阶自补图为基础,给出了构造4n+1阶自补图的递推方法。

关键词 图论 自补置换 自补图 构造

下载PDF 职称材料

自补图的构造理论与构图

9

作者 龙安国 《西安理工大学学报》 CAS 1994年第3期174-177,共4页

提出并证明了几个自补图的构造命题，探讨了自补图的构造方法。完成了９个点以内的所有自补图构图，并对１２个点的自补图的构图进行了初步探讨。

关键词 自补图 补图 完全图 同构 构图 工程制图

下载PDF 职称材料

度补图的直径

10

作者 徐保根 《华东交通大学学报》 1993年第1期94-97,共4页

本文的第一部分对度补图的直径作研究,得出其直径D(G)≤4,并构造出一个直径为4的度补图来说明这一结果不能再改进。第二部分通过对图与其补图的直径分析,从而指明了若D(G)=3,则D(G)=2或3。作者对满足D(G)=3,且D(G)=3的这一类图作了更进... 本文的第一部分对度补图的直径作研究,得出其直径D(G)≤4,并构造出一个直径为4的度补图来说明这一结果不能再改进。第二部分通过对图与其补图的直径分析,从而指明了若D(G)=3,则D(G)=2或3。作者对满足D(G)=3,且D(G)=3的这一类图作了更进一步的分析,得出了其结构性质、构造方法及其全部极图。 展开更多

关键词 度补图 自补图 度序列 极图 直径

下载PDF 职称材料

一种改进的自补图构造方法

11

作者 舒涛 肖红德 《长江大学学报（自科版）（上旬）》 CAS 2013年第8期6-8,共3页

现实世界中的交通网络、计算机网络等网络的模型构建都可以用图的构造方法来实现,研究满足某一性质图的构造方法具有十分重要的意义。提出了一种采用自补图标准型矩阵构造自补图的方法,并给出了具体实现算法。结果表明,利用该方法可以... 现实世界中的交通网络、计算机网络等网络的模型构建都可以用图的构造方法来实现,研究满足某一性质图的构造方法具有十分重要的意义。提出了一种采用自补图标准型矩阵构造自补图的方法,并给出了具体实现算法。结果表明,利用该方法可以解决自补图构造过程中计算量过大的问题。 展开更多

关键词 自补图 补图 标准型矩阵 算法优化

下载PDF 职称材料

点传递自补图 被引量：1

12

作者 马雪松 张军阳 《数学的实践与认识》 CSCD 北大核心 2012年第17期228-232,共5页

图Γ称为点传递自补图,如果Γ的图自同构群AutI、在顶点集合VΓ作用是传递的,且Γ的补图Γ与图Γ是同构的.本文主要研究了通过Cayley同构来构造点自补Cayley图,并证明了内循环群上的这类图必然是循环自补图.

关键词 点传递图 CAYLEY图 自补图 内循环群

原文传递

图的广义距离特征值

13

作者 卢鹏丽 钟雨 《兰州理工大学学报》 CAS 北大核心 2022年第5期148-152,共5页

图G的广义距离矩阵定义为D_(α)(G)=αTr(G)+(1-α)D(G),0≤α≤1,其中D(G)和Tr(G)分别表示图G的距离矩阵和传递度对角矩阵.研究了广义距离相关谱,给出了其谱半径、第二大特征值的界,及自补图的广义距离谱.

关键词 广义距离矩阵 广义距离谱半径 自补图

下载PDF 职称材料

对角Ramsey数R(k,k)的新下界 被引量：1

14

作者 罗海鹏 苏文龙 黎贞崇 《广西科学院学报》 2000年第4期167-168,共2页

研究了自补图 Gp 的一些性质 ,提出新的算法 ,得到 3个对角 Ramsey数的新下界 :R( 17,17)≥ 8917,R( 18,18)≥ 110 0 5,R( 19,19)≥

关键词 下界 自补图 对角Ramsey数 算法 团数 计算机

全文增补中

自补图的因子分解 被引量：1

15

作者 李作安 《四川师范大学学报（自然科学版）》 CAS CSCD 1999年第6期681-685,共5页

讨论了自补图的１因子分解和２因子分解，利用自补置换证明了自补图有１因子的一个充要条件是阶为４ Ｎ，从最小度角度得到了自补图Ｇ有２因子的一个充分条件是ｍｉｎｖ∈Ｇｄ（ｖ） ≥ ｐ４ （ｐ 是阶） ．

关键词 自补图 因子分解 2-因子分解 简单图 k-因子分解

下载PDF 职称材料

有关线图两个性质的讨论 被引量：1

16

作者 孙林 蔡华 杨红梅 《枣庄学院学报》 2013年第5期55-59,共5页

通过介绍线图的内部结构,对线图的连通性以及线图是否为自补图的问题进行了详细的讨论,并得出一些结果.

关键词 线图 K1 3 边连通度 强连通 自补图

下载PDF 职称材料

完全超紧图 被引量：1

17

作者 周尚超 《应用数学》 CSCD 北大核心 1991年第1期8-13,共6页

Chia G.L.和Lim C.K.在东南亚第一次图论会议(1983,新加坡)文集的末尾提出六个未解决问题.第五个问题是:设H是自补图,问是否存在自补完全超紧图G,使G~*=H.第六个问题是:设G是完全超紧图.如果G_0与(?)同构,问G是否自补图.本文肯定地回答... Chia G.L.和Lim C.K.在东南亚第一次图论会议(1983,新加坡)文集的末尾提出六个未解决问题.第五个问题是:设H是自补图,问是否存在自补完全超紧图G,使G~*=H.第六个问题是:设G是完全超紧图.如果G_0与(?)同构,问G是否自补图.本文肯定地回答了第五个问题和否定地回答了第六个问题. 展开更多

关键词 图 自补图 完全超紧图

下载PDF 职称材料

自补图的荫度 被引量：1

18

作者 周尚超 《华东交通大学学报》 1992年第4期236-239,共4页

文[1]中猜想:对P阶简单图G,有a(G)+a(■)≤1+{P/2}其中■是G的补图,a(G)为G的荫度,{x}为不小于x的最小整数.本文证明对于自补图此猜想是成立的.

关键词 图 自补图 荫度

下载PDF 职称材料

自补图和自补循环图的几个性质

19

作者 司清亮 种国富 《咸阳师范学院学报》 2009年第4期10-11,共2页

利用自补置换的性质,得到4n阶自补图G包含4个点互不相交的子图Gi,i=1,2,3,4,满足:G1■G3,G2■G4,且G1■G2。给出了自补图为过溢图的一个充要条件,对正则自补图和自补循环图的图类进行了讨论。

关键词 自补图 自补置换 循环图 着色

下载PDF 职称材料

8个顶点的所有10个自补图

20

作者 许进 李正兴 《宁夏大学学报（自然科学版）》 CAS 1990年第1期5-9,共5页

本文应用度序列的方法及自补置换圈的有关结果,构造出了8个顶点的全部10个自补图。

关键词 自补图 度序列 自补置换图 顶点

下载PDF 职称材料