共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
设有n个集合X_1,…,X_n,一个以X=U_(i=1)~nX_i为顶点集的图G称为是一个关于(X_1,…,X_n)的可行图,如果对每一个X_i(i=1,…,n),导出子图G_i=G[Xi]是连通的。关于集合序列(X_1,…,X_n),含最少边数的可行图称为是最小可行图。本文证明,关于(X_1,X_2,X_3)的可行图G=G_1∪G_2∪G_3是最小可行图的充分必要条件是:当X_i∩X_j∩X_k≠φ(i,j,k)=1,2,3)时,G_i∩G_j∩G_k是树。它发展了由D.-Z.Du(堵丁柱)在1986年得到的一个结果。 相似文献
3.
4.
图G的一个边分解是指将G分解成子图G_1,G_2,…,G_m使得E(G)=E(G_1)=∪E(G_2)∪…∪E(G_m),且对于i≠j,E(G_i)∩E(G_j)=?.一个线性k-森林是指每个分支都是长度最多为k的路的图.图G的线性k-荫度la_k(G)是使得G可以边分解为m个线性k-森林的最小整数m.显然,la_1(G)是G的边色数χ'(G); la_∞(G)表示每条分支路是无限长度时的情况,即通常所说的G的线性荫度la(G).利用权转移的方法研究平面图的线性2-荫度la_2(G).设G是不含有5-圈和相邻4-圈的平面图,证明了若G连通且δ(G)≥2,则G包含一条边xy使得d(x)+d(y)≤8或包含一个2-交错圈.根据这一结果得到其线性2-荫度的上界为[△/2]+4. 相似文献
5.
在一个图G的正常k染色中,如果每一个颜色类中都至少存在一个顶点,使得其在其它的k-1个颜色类中都至少有一个邻居,则称这样的正常k染色为b-染色.一个图G的b-染色数是最大的正整数k,使得用k种颜色能够对G进行b-染色,用b(G)来表示.如果对于任意的正整数k:χ(G)≤k≤b(G),用k种颜色可以对图G进行b-染色,则称图G是b-连续的.设G1与G2为任意图,称图G=G_1·G_2为图G_1与G_2的Corona图,其中G包含G_1的一个拷贝,包含G_2的|V(G_1)|个拷贝,且G_1的第i个顶点与G_2的第i个拷贝的所有顶点都邻接.研究了路图与路图、星形图以及轮图所构成的Corona图P_n·P_m、P_n·K_(1,m)以及P_n·W_(m+1)的m-度,b-染色数与b-连续性. 相似文献
6.
Li Jiongsheng 《数学年刊B辑(英文版)》1982,3(2):217-222
Let's recall the definition of supersolvable groups. A group G is called supersolyable if it has a finite normal series
$G=G_0 \supseteq G_1 \subseteq \cdots G_m=1$,
such that in whioh each factor G_i/G_i+i (i=0, 1,\cdots,m—1) are all cyclic. In this paper, we will discuss two properties for finite supersolvable groups. 相似文献
7.
超可解群的概况 总被引:1,自引:0,他引:1
有限群方面的问题较多,个人了解的很少,本文仅就个人所知道的超可解群发展的近况作一个梗概的介绍. 除幂零群外,经常碰到的有限群大别为两类(单群与可解群,当然幂零群也是可解的).已知凡阶为p~aq~b形的群以及奇阶群都是可解的,所以说有限阶可解群几乎普遍地存在,因之提出这样一个问题,即在幂零群与可解群之间研究较幂零群范围广而较可解群范围窄的一类的群是有必要且有意义的.这类群现在叫超可解群.所谓G是超可解群,指的是G有一个正规群列G=G_0>G_1>G_2>…>G_(r-1)>G_r=1(即每G_i为G之正规子群,记作G_i G),使得每商群G_i/G_(i+1)为循环群.于是超可解群必具有限多个生成元, 相似文献
8.
关于图的升分解的Alavi猜想 总被引:3,自引:1,他引:2
Y.Alavi等人在1987年定义了图的一种新分解,即“升分解”(ascebding subgraph decomposition),并提出猜想:设自然数n≥2,G是由k个分离的星S_1,S_2,…,S_k构成的图,S_i含有a_i条边,n≤a_i≤2n-2,,则G可升分解为星的并。本文证明了当n=2k+i(i=0,1,2)时猜想成立。 相似文献
9.
10.
设G是一个简单连通图,v是图G的一个割点.G_1,G_2,…,G_s(s≥2)是图G的s个v-分支.令H_1=G_1∪G_2∪…∪G_t,H_2=G_(t+1)∪G_(t+2)∪…∪G_s,其中1≤t相似文献