Heawood图的s-正则循环覆盖分类

一个图称为s-正则的,如果它的自同构群作用在它的s-弧集上是正则的.运用电压图及提升理论,对Heawood图的循环覆盖进行了分类.证明了:Heawood图的循环覆盖是1-正则的或2-正则的,当循环群的阶数不等于7或21时,覆盖是1-正则的,并且给出了这个1-正则无限类的构造;当循环群的阶数等于7或21时,覆盖是2-正则的.     

8p阶7度1-正则图

一个简单无向图,如果它的全自同构群作用在它的弧集上正则,则称该图为1-正则图.证明了不存在8p阶7度1-正则图,其中p是一个素数.     

交错群的3度1-正则Cayley图

一个图如果它的图自同构群在其弧集上诱导的作用是正则的,则称之为1-正则图.该文构造了交错群An的3度1-正则Cayley图的一个无限族,并证明这类图都是CI的.     

Heawood图的s-正则循环覆盖

一个图称为s-正则的,如果它的自同构群作用在它的s-弧集上是正则的.Feng通过对立方体和6阶完全两部图循环覆盖的研究,构造了两个3度1-正则的无限类.本文证明了Heawood图的循环覆盖至多是2-正则的,并且构造了另一个新的3度1-正则图的无限类.     

3-正则图的Z3-连通性

得出了3-正则图是Z3-连通的充要条件:一个连通的3-正则图G是Z3-连通的当且仅当G是正文中的图1或图2。     

n阶5度1-正则图

如果一个图的自同构群作用在它的弧集上是正则的,那么称这个图为弧正则图。本文研究了刻画阶为n的5度1-正则图,其中n是平方自由的。     

具有初等交换点稳定子的9度1-正则Cayley图

对于一个图Γ,如果它的图自同构群Aut(Γ)作用在它的弧集上正则,则称图Γ为1-正则图。本文给出了具有初等交换点稳定子的9度1-正则Cayley图的一个完全分类,证明了在同构意义下,具有初等交换点稳定子的9度无核1-正则Cayley图只有一个。     

具有初等交换点稳定子的8度1-正则Cayley 图

称图Γ为1-正则图,如果Γ的图自同构群Aut(Γ)作用在其弧集上正则.该文给出了具有初等交换点稳定子的8度1-正则Cayley图的一个完全分类.     

点稳定子为Z_4×Z_2的8度1-正则Cayley图

一个图Γ称为1-正则图,如果图Γ的图自同构群Aut(Γ)作用在它的弧集上正则.本文给出了点稳定子为Z4×Z2的8度1-正则Cayley图的一个完全分类。     

具有正则图的有限格的一些注记

研究了一类具有正则图的有限格,称之为正则图格.证明了一个有限格是分配的正则图格当且仅当它是布尔格,同时找出了所有1阶和2阶的正则图格.特别地,证明了8-元素布尔格是最小的3阶正则图格.     

具有交换点稳定子群的6度1-正则Cayley图

令Γ是一个图,如果Γ的图自同构群Aut(Γ)作用在其弧集上正则,则称图Γ为1-正则图。本文给出具有交换点稳定子群的6度1-正则Cayley图的一个完全分类,证明了在同构意义下具有交换点稳定子群的无核6度1-正则Cayley图只有一个。     

3-正则图的1-因子与割边数

利用Tutte条件证明了恰有1条割边或2条割边的3-正则图存在1-因子,而且1-因子必包含其割边.并且得出了一些结论,最后给出了必然存在1-因子的3-正则图的割边数的上限为2,构造了一类可以允许有若干条割边的3-正则图存在1-因子.     

3类3-正则图中的1-因子数

构造了3类3-正则图,并用划分与求和的方法给出了这3类图1-因子数的计算公式.     

点稳定子为Q_8的8度1-正则Cayley图

设Γ=Cay(G,S)是一个Cayley图,G≤X≤Aut(Γ).如果X作用在图Γ的1-弧上正则,则称图Γ是(X,1)-正则Cayley图.该文给出了点稳定子为8阶四元数群的8度(X,1)-正则Cayley图的一个完全分类:证明了这样的图如果不是正规或双正规的,那么它一定是某个商图的正规多重覆盖或12种无核图的正规覆盖.     

r-正则图的边连通度和k-对等性质

既是κ-覆盖又是κ-消去的图称为κ-对等图．给出了边连通度为λ的r-正则图是后．对等图的若干充分条件，得到了如下结论：设r，κ，λ均为正整数，G是边连通度为λ的r-正则图，λ≥2且｜V（G）｜为偶数、若r／λ≤κ≤r-r／λ，则G是κ-对等图．设r为奇数，后为偶数，G边连通度为λ（G）=λ≥2的r-正则图，λ^＊=2[λ／2]＋1．若2≤κ≤r-r／A^＊。则G为κ-对等图．     

2p2阶4度Cayley图

Cayley图Cay(G,S)称之为正规的,如果G的右正则表示R(G)是Cay(G,S)全自同构群的正规子群。决定了2p2(p为奇素数)阶群上4度连通1-正则Cayley图的正规性。     

正则图研究热点与周期演变的知识图谱分析

从Web of Science核心合集获取正则图研究全部期刊的文献数据,借助科学知识图谱绘制正则图研究2008-2022年的全时段高频关键词共现图谱,以及分时段高频关键词共现图谱(以每三年为一个时段)。通过比较全时段和分时段高频关键词的周期演变,识别正则图的整体研究概况与热点,以及各周期的研究热点及变化规律。结果显示：（1）正则图2008-2022年的四大研究热点为：正则图的参数与相关性质、正则图的特殊图类、正则图的应用、正则图的代数刻画;（2）在正则图的热点研究主题中,强正则图、距离正则图、复杂网络与算法等各周期稳定且变化极少;（3）从2011年开始,正则图热点主题数量显著增多,出现了线性码、深度学习、机器学习等研究主题。     

几乎正则的n-部竞赛图的若干性质

设D是一个有向图,D中所有可能的两点x与y(x与y可以相同)的出度与 入度之差的绝对值的最大值叫做有向图D的非正则性,并记为i(D)。如果i(D)= 0,则称D为正则图;如果i(D)=1,则称D为几乎正则图。本文给出了几乎正则的n -部竞赛图的若干性质。     

3-正则Halin图的完备染色

研究了3-正则(或立方)Halin图的完备染色,针对非轮图的3-正则Halin图,提出了一种具体的完备染色,简单确定了非轮图(W_n)的3-正则Halin图的完备色数是6,且使得3-正则Halin图的完备染色可用计算机实现。     

奇素数度的1-正则Cayley图

令Γ是一个图,如果Γ的自同构群Aut(Γ)作用在其弧集上是正则的,则称图Γ为1-正则图。在本文中,奇素数度1-正则Cayley图被完全分类,得到如下结论:一个奇素数度1-正则Cayley图要么是双正规的双Cayley图,要么在同构意义下是已知的6类无核Cayley图的正规覆盖:3个无限类、3个零散图,其中包括2个11度图以及1个23度图。