Self-complementary Cayley Graphs of Extraspecial p-groups

1

作者 Lei WANG Yin LIU 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2019年第12期1963-1971,共9页

This paper constructs several families of self-complementary Cayley graphs of extraspecial p-groups,where p is a prime and congruent to 1 modulo 4.

关键词 self-complementary graph CAYLEY graph complementary ISOMORPHISM

原文传递

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

2

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

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

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

下载PDF 职称材料

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

3

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

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

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

下载PDF 职称材料

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

4

作者 马巧灵 张苏梅 刘成立 《济南大学学报（自然科学版）》 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

5

作者 周尚超 《应用数学》 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

6

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

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

关键词 图 自补图 荫度

下载PDF 职称材料

拟正则自补图的存在性

7

作者 梁怀学 李文学 《吉林师范大学学报（自然科学版）》 2004年第3期38-39,共2页

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

关键词 拟正则自补图 存在性 非平凡图 连通图 同构映射

下载PDF 职称材料

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

8

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

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

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

下载PDF 职称材料

自补图的平面性讨论

9

作者 李作安 《四川轻化工学院学报》 1998年第2期15-19,共5页

分析探讨了所有自补图的平面性及外可平面性，得出了v≤8的自补因是可平面的；v≤5的自补图是外可平面的。

关键词 自补图 可平面图 外可平面图 平面性

下载PDF 职称材料

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

10

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

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

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

下载PDF 职称材料

图的广义距离特征值

11

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

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

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

下载PDF 职称材料

关于自补置换的若干结果

12

作者 许进 高安民 《陕西师大学报（自然科学版）》 CSCD 1989年第4期76-77,共2页

本文用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.图).由... 本文用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的倍数. 展开更多

关键词 自补置换 自补图 同构映射

下载PDF 职称材料

关于G.L.Chia和C.K.Lim的一个问题

13

作者 周尚超 《新疆大学学报（自然科学版）》 CAS 1990年第1期19-21,共3页

G.L.Chia 和 C.K.Lim 提出下列问题:“设 G 是完全超紧图.若 G 是自补完全超紧图,那么 G 是自补图吗?”本文回答了这个问题.

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

下载PDF 职称材料

A.Kotzig关于自补图的一个问题

14

作者 周尚超 《华东交通大学学报》 2006年第5期128-129,共2页

A.Kotzig提出这样一个问题:对于任意正则自补图G,是否存在G的一个自补置换s,s是{1,4,4,...,4}型,定理1否定地回答了这个问题.

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

下载PDF 职称材料

自补图的构造理论与构图

15

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

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

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

下载PDF 职称材料

高度不正则图的两个结果

16

作者 张忠辅 王建方 王建中 《太原机械学院学报》 1990年第2期1-3,共3页

本文证明了阶不小于4的连通图和补图均为高度不正则图当且仅当图为4阶的路,同时证明了对于高度不正则图,其边色数等于最大度。

关键词 高度不正则图 自补图 边色数 图论

下载PDF 职称材料

自补图的独立数与覆盖数

17

作者 李作安 徐琼 《四川轻化工学院学报》 2000年第3期68-70,共3页

主要讨论了自补图的边独立数和边覆盖数，给出了点独立数的严格上、下界： ，其中 是 的点色数，分析并证明了点独立数取得上、下界的自补图的存在性。

关键词 自补图 独立数 覆盖数 图论

下载PDF 职称材料

论自补图的周长(Ⅱ)

18

作者 王自果 《陕西理工学院学报（自然科学版）》 1992年第2期78-83,共6页

本文利用自补图的性质和自补图的构构[1]证明阶数p≌0,1(mod4)>9的自补图其周长最大为 p,最小为 p—2.

关键词 自补图 度序列 圈 周长

下载PDF 职称材料

论自补图的周长(Ⅰ)

19

作者 王自果 《陕西理工学院学报（自然科学版）》 1992年第1期28-32,共5页

本文利用自补图的性质和自补图的构造方法证明了阶数 p=5,8、9的所有自补图的周长最大的为 p,最小的为 p—2,它们完全由自补图的度序列和自补图的构造所确定。

关键词 自补图 度序列 圈 周长

下载PDF 职称材料

自补图的构造

20

作者 张惠恩 《华东冶金学院学报》 1993年第1期91-97,共7页

本文定义了基本自补图,完整地给出了任何可能阶自补图的构造及其画法,并探讨了基本自补图的可分解性。

关键词 自补图 构造 画法

下载PDF 职称材料