E1oEd型的距离正则图

考虑型的距离正则图, 给出了这种图的几种等价表示, 推广了紧距离正则图的特征定理.     

E1○Ed型的距离正则图

考虑Ｅ１○Ｅｄ型的距离正则图,给出了这种图的几种等价表示,推广了紧距离正则图的特征定理。     

4度1-正则图的一点注记

一个图叫做１－正则的,如果它的自同构群在它的弧集上作用正则,给出了４度１－正则循环图的分类,并且给出了ｎ阶４度１－正则循环图的同构类的个数。     

正则图迭线图的1-因子分解

哪些图可1-因子分解?换言之,哪些图是正则1类图?这是一个尚未解决的有趣问题。众所周知,四色定理成立的一个充分必要条件是每个无桥的3-正则平面图可1-因子分解。由此可以看出上述问题的意义和难度。Jaeger证明,若一个有偶数条线的图可1-     

关于Jacobi形式的一些新结果

Eichler等首先对一维Jacobi形式进行了系统的研究,其结果由其他作者给予了大量补充.高维Jacobi形式的研究则始于Ziegler,他给出了高维Jacobi形式的严格定义和一些基本性质,这些是研究高维Jacobi形式的一个出发点.本文则给出了一类Jacobi形式的秩的严     

关于禁用子图与Hamilton性的新结果

不含导出子图同构于K_(1,3)或F的图称{K_(1,3),F}-free图.设图G含有无弦的点控制圈(简称VD-圈):C=C_1C_2…C_kC_1,并假定依下标顺序给定一正向.用C_(ij)表示沿C的正向从C_i到C_j的一段道路.如果{C_i,C_j}是G的2-割集,当G无爪(K_(1,3)-free)时,G-{C_i,C_j}恰有两个分支.用G_(ij)表示G的满足G_(ij)∩C=C_(ij)的极大连通子图.设P=v_0v_1…v_(d-1)v_d是G的一条直径路,X={x∈V|d(x,P)>l}.当G是{K_(1,3),F}-free图且d≥3时,同文献[1]定义     

经典的Holladay-Varga定理的极图的完全刻画

近半个世纪来 ,Ｈｏｌｌａｄａｙ -Ｖａｒｇａ定理 (即ｄ个环点的ｎ阶本原有向图的指数均≤ 2ｎ -ｄ - 1)一直是被广泛引用的著名结果 .而刻画一些极值指数的图一直是很受关注的课题 .本文完全刻画Ｈｏｌｌａｄａｙ -Ｖａｒｇａ定理最大极值的图———极图 .　　ｎ阶非负矩阵Ａ称为本原矩阵 ,如果存在某个自然数ｋ使Ａｋ>0 ,这样的自然数中的最小者称为Ａ的本原指数 ,记作γ(Ａ) .Ｄ为ｎ阶有向图 ,若存在自然数ｋ ,当自然数ｍ≥ｋ时 ,Ｄ的任意两点ｕ ,ｖ有一条长为ｍ的ｕ至ｖ的有向通道(通道允许经过一点多次 ) ,且存在两点之间没有长为ｋ -…     

关于竞赛图中王的一些结果

1953年Landau引进了竞赛图中“王”的概念:如果竞赛图T的顶点v能通过长至多为2的有向路到达T的其他各个顶点,则称v 为王.他证明了,竞赛图中出度最大的顶点是王.1980年Maurer 证明了,对于整数n≥k≥1,不存在恰有k 个王和n 个顶点的竞赛图的充要条件是k=2或k=n=4.1982年Bridgland 和Reid 引进了下述概念:设T 是竞赛图,t、c