Heawood图的s-正则循环覆盖

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

完全二部图K3,3的s-正则二面体覆盖

将图称为s-正则的,如果它的自同构群作用在它的s-弧集上是正则的．Feng和Kwak分类了6阶完全二部图K3．3上保纤维自同构群弧传递的连通s-正则循环覆盖．现在,证明了不存在K3.3上保纤维自同构群弧传递的连通s-正则二面体覆盖．     

8p阶7度1-正则图

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

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

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

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

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

2p2阶4度Cayley图

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

关于Enomoto和Saito的猜想

1985年Enomoto和Saito提出了下面的猜想:每一个r-正则图G有一个〔k-1,k〕-因子使每个分支是一个正则图,1≤k≤r.Kano证明了,当r是奇数且02r/3时在某些情况下上述猜想成立.     

几类4-正则平面图的最小折数纵横扩张

主要讨论了4类4-正则图的最小折数纵横扩张,对任意阶这样的的4-正则图都给出了它的一个最小折数纵横扩张,并给出了最小折数与阶数之间的关系.     

3-正则图的Z3-连通性

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

S-闭空间的遗传性

本文证明了 s-闭空间的半正则子空间具有遗传性,这定理推广了 T·Th-ompson 和 T·Noiri 的结果.同时还证明了 s-闭空间 X 中半正则集经过闭包,内部和取补算子可能产生的所有子集都相对是 s-闭的,也是 X 的 s-闭子空间。另外还给出相对 X s-闭子集的一些性质.     

关于3-正则4-可序图无限类的构造

Lenhard Ng(1997)给出k-可序(k-ordered)哈密尔顿图的定义,并证明了每一个(k 1)-Hamilton-连通图都是k-可序哈密尔顿图．Faudree J R(2000)将k-可序哈密尔顿图的定义改进为k-可序图．根据Lenhard Ng提出的开问题：是否存在3-正则4-可序哈密尔顿图的无限类,以及Faudree J R给出的可序图的定义．构造了3-正则4-可序图的无限类．     

唯一2或3-列表染色图

文中对限制颜色总数的图作了进一步的研究.运用唯一列表染色的定义找出了非唯一2-列表可染图K5和K3,3,并运用独立集的定义给出了唯一3-列表可染图的一个充要条件:设G是2-连通的图,则G是唯一3-列表可染的当且仅当存在G的一独立集W,使得G\W既不是完全图,也不是完全二分图,也不是圈.     

6-连通图最长圈上的可收缩边

 图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图一些性质的有力工具。设G是一个6-连通图,e∈E（G）,若收缩e后得到的图仍是6-连通的,则称e是G的可收缩边。采用树型结构理论进行分类讨论,得到如下结论：① 如果P:x=x1x2…xn=y是6-连通图G的一条最长（x,y）－路,xi xi+1是一条不可收缩边,且S={xi,xi+1,u1,u2,u3,u4}是其对应的6-点割,则G-S的每一个断片至少包含P上的一个点;② 设P:x=x1x2…xn=y是6-连通图G的一条最长（x,y）－路,且G的任意断片的阶都大于2。如果P上任意顶点xi都满足条件d（xi）≥7或者若d（xi）=6则[V（P）]中无3-圈包含它,那么P上至少包含一条可收缩边。在上述结论的基础上,进一步研究了任意断片阶都大于2的6-连通图中最长圈上的可收缩边的分布情况,得到如下新结果：任意断片阶都大于2的6-连通图最长圈上至少有两条可收缩边。     

qp~2阶连通4度半传递图

称图X是半传递图,如果X的自同构群Aut(X)作用在其顶点集和边集上都传递,但作用在其弧集上非传递。本文证明了qp2(其中q相似文献   

一类4-正则图的最小折数纵横扩张

提出了一类新的4-正则图,并讨论了其最小折数纵横扩张,设计出求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系.     

联图和结合图的Menger性质

对两个给定的图G和H，以G H表示G和H的联，以G[H]表示G对图H的结合图，证明了如下结果：(1)G H是Menger图当且仅当G和H均为Menger图；(2)若G和H均为Menger图，且G的任一导出子图也是Menger图，则G[H]必为Menger图。     

点可迁图的限制边连通度

对于度k( ≥ 2 )的点可迁连通图的限制边连通度λ′,已知k≤λ′≤ 2k- 2 ,且λ′的界可以达到 .在此基础上 ,对度为k的点可迁图G进一步给出了满足λ′(G) =k的两个充要条件 .接着 ,对任意的连通图G0 证明了λ′(K2 ×G0 ) =min{2δ (G0 ) ,2λ′(G0 ) ,v(G0 ) }.最后证明了对任意满足 0≤s≤k- 3的整数s,存在度为k的点可迁连通图G满足λ′(G)=k s当且仅当k为奇数或者s为偶数     

图之极小顶点覆盖

图的一个顶点覆盖被称为极小的假如其任何真子集不再是该图的一顶点覆盖，本文证明了某些图之所有极小顶点覆盖的个数的明确表达式，其中包括路径，梯形图，及线性ｎ部图。