共查询到20条相似文献,搜索用时 171 毫秒
1.
消去图、覆盖图和均匀图的若干结果 总被引:2,自引:0,他引:2
设 G是一个图 ,g,f是定义在图 G的顶点集上的两个整数值函数 ,且g≤f.图 G的一个 ( g,f) -因子是 G的一个支撑子图 F,使对任意的 x∈V( F)有g( x)≤ d F( x)≤ f ( x) .文中推广了 ( g,f) -消去图、( g,f ) -覆盖图和 ( g,f) -均匀图的概念 ,给出了在 g相似文献
2.
孙荣国 《高校应用数学学报(A辑)》1994,(3):335-337
本文给出了书本图B2m的m种不同的相继标号和B4m+1的m种不同的相继标号。因而,书本图Bm是相继图的充分条件为:m>1且m≠(3mod4)。这一条件也是书本图Bm是协调图的充要条件。 相似文献
3.
(mg+m—1,mf—m+1)—图的(g,f)—因子 总被引:8,自引:0,他引:8
本文证明了(mg+m-1,mf-m+1)-图具有一些特殊的(g,f)-因子,从而推广到了关于(g,f)-覆盖图和(g,f)-消去图的有关结果,有助于进一步研究(mg+m-1,mf-m+1)-图的正交因子分解问题。 相似文献
4.
5.
二面体群D_(2n)的4度正规Cayley图 总被引:4,自引:0,他引:4
设G是有限群,S是G的不包含单位元1的非空子集.定义群G关于S的 Cayley(有向)图X=Cay(G,S)如下:V(x)=G,E(X)={(g,sg)|g∈G,s∈S}. Cayley图X=Cay(G,S)称为正规的如果R(G)在它的全自同构群中正规.图X称为1-正则的如果它的全自同构群在它的弧集上正则作用.本文对二面体群D2n以Z22 为点稳定子的4度正规Cayley图进行了分类. 相似文献
6.
7.
本文得到了奇数度循环图C_n是连通的充要条件及C_n不连通的情形.证明了三度连通循环图C_n同构于C_n<1,n/2>或C_n<2,n/2>.这一结果颇有意义. 相似文献
8.
Hamilton图的特定生成了图问题的反例 总被引:1,自引:1,他引:0
[1]定理3断言:一个Hamilton图G必存在仅有p条桥的相间偶圈,如果相间偶圈的边中有边在G的p个不连通初等子圈上(p≥2)。本的反例表明上述结论是错的,从而[1]中关于Peterson图不是Hamilton图的证明也不成立。 相似文献
9.
(a,b,k)—临界图 总被引:1,自引:0,他引:1
设G是一个图且设a,b是非负整数,a〈b。如果消去G的任意k个顶点剩下的图有〔a,b〕因子,则称图G是(a,b,k)-临界图。本文给出了一个图是(a,b,k)-临界图的一个充分必要条件。讨论了该条件的一些应用,研究了(a,b,k)-临界图的性质。 相似文献
10.
两类满足A(H)=3的图 总被引:11,自引:0,他引:11
本文利用文[3]的方法给出了两类满足A(H)=3的图,从而肯定了满足A(H)=3的图是不唯一的。本文还给出了满足A(H)=3的最小图。 相似文献
11.
设 G是一个图 ,用 V(G)和 E(G)表示它的顶点集和边集 ,并设 g和 f是定义在 V(G)上的两个整数值函数且 g 相似文献
12.
设 T(n,n)表示 n×n 二部竞赛图。本文证明了:如果 uv 是 T(n,n)的一条弧,蕴含d~-(u) d~ (v)≥n-2≥4,则 T(n,n)是 Hamilton 图,除非 T(n,n)属于两类已被刻划的特殊图类。 相似文献
13.
14.
连通的顶点可迁图的色唯一性 总被引:3,自引:0,他引:3
本文给出从一个已知的顶点可迁的非色唯一图出发,构造无穷多个顶点可迁的非色唯一图的一种方法,据此给出若干类无穷多个连通的顶点可迁,但不是色唯一的图簇,从而进一步否定地回答了Chia在[1]中提出的问题. 相似文献
15.
Bubble-Sort图和Modified Bubble-Sort图是两类特殊的Cayley图,由于其在网络构建中的应用而受到广泛关注.本文完全确定了这两类图的自同构群. 相似文献
16.
17.
一个图叫做1-正则的, 如果它的自同构群在它的弧集上作用正则. 设n是一个无平方因子的正整数. 证明了存在2n阶3度1-正则图当且仅当n=3tp1p2… ps≥13, 其中t≤1, s≥1, pi (1≤ i≤s)为互不相同的素数且满足3|(pi-1). 进一步, 对每个满足上述条件的整数n, 共有2s8722;1个互不同构的2n阶3度1-正则图, 并且这些图均为2n阶二面体群上的Cayley图. 由此可知, 不存在4m阶3度1-正则图, 其中m为无平方因子的奇数. 相似文献
18.
19.
叶宏博证明了当Δ≥5时没有度序列是2rΔ2r的Δ-临界图.Kayathri推广了上述结果,证明了当Δ≥5时,没有同时满足下列两个条件的Δ-临界图:(a)G有一个2度点x;设y,z是x的两个邻接点;(b)有一主项点y1∈NG(y)(y1≠y)与-2度点邻接.我们对上述结果进一步推广,证明了条件(b)不是必要的;只要y1与一个度数小于Δ-1的点邻接即可(可以不是2度点). 相似文献
20.