共查询到20条相似文献,搜索用时 31 毫秒
1.
△(G)=3时的Halin图的边面全色数 总被引:5,自引:0,他引:5
研究3-正则Halin图的边面全色数问题,证明了《最大度△(Hg)≥7及△(Hg)=4,5,6的Halin图的边面全色数》一文提出的如下猜想成立:对△(G)=3时的Halin图有4≤Xef(G)≤,这里△(G)表示图G的最大度数,Xef表示图G的边面全色数。 相似文献
2.
徐保根 《华东交通大学学报》1995,12(3):73-77,94
设X(G)表示Halin图G的边面全色数,文献(1)中提出如下两个猜想:(1)对△(G)=3的Halin图G,有4≤X(G)≤5;(2)对△(G)=6的Halin图G,有X(G)=6.其中△(G)表示图G的最大度数,本文证明了这两个猜想的正确性。 相似文献
3.
证明了对于Δ(G)=4的任一Halin图G,都有xte(G)=5,此处Δ(G)和xte(G)分别表示图G的最大度数和点边全色数;对于Δ(G)=3的Halin图G的点边全色数作了初步的探讨。 相似文献
4.
设f(m,n)表示色数为m,围长不小于n的图的最小阶数,本文给出了f(m,n)的下界。并探讨了无三角形图色数的上界。 相似文献
5.
6.
Ramsey数r(mC4,nC4) 总被引:1,自引:1,他引:0
地于图G和图H,Ramsey数r(G,H)定义为最小正整数p,使得经任意红兰2边着色的完全图KP,或者其红色子图包含G,春兰色图包含H。以mC4表示m个素相交的C4。得到以下结论:当n≥m≥1(m,n)≠(1,1)时,r(mC4,nC4)=2m+4n-1display structure 相似文献
7.
关于图的Grundy着色 总被引:1,自引:1,他引:0
徐保根 《华东交通大学学报》2010,27(1):78-81
设G=(V,E)为一个图,函数f:V→{1,2,…,k}被称为图G的一个Grundyk-着色函数,如果f为图G的一个真k-着色函数且对于任何两种颜色i和j(1≤i≤j≤k),每个j色点的邻域中至少有一个i色点。图G的Grundy色数定义为Γ(G)=max{k|存在图G的Grundyk-着色函数}。给出了图的Grundy色数的若干上界,并确定了几类特殊图的Grundy色数。 相似文献
8.
9.
10.
11.
徐保根 《华东交通大学学报》2007,24(1):120-122
G.Chartand[1]引入了一个图G的局部色数x1(G)的概念,在本文中的我们主要出了图的局部色数的界限,证明了对任意n阶图G(n≥2),均有x1(G) x1(■)≤2n-1,并确下了一些特殊图的局部色数. 相似文献
12.
13.
关于图的最大亏格的下界 总被引:1,自引:0,他引:1
一个连通图G的最大亏格γM(G)主要由它的Betti亏数ζ(G)确定。利用匹配数、支配数和围长给出了Betti亏数的两个上界,从而也给出了最大亏格的两个下界;同时,这两个界均是可达的。 相似文献
14.
15.
在文献「1,2」中建立了确定图的覆盖数的Hopfield神经网络模型。但该模型实际上确定了图的另一类参数即控制数。图的控制集是指V(G)的一子集S包含于V,使得S∪N(S)=V(G),其中N(S)为S中的元素的邻点的集合,图的控制数为点数制集中的点数,即能覆盖G所有的顶点的最少的顶点数。本文对此作以更正。 相似文献
16.
17.
运用图形嵌入的方法对六角系统的面色数、边面全色数及点面全色数的三个结果给出新的简洁证明,确定了六角系统的点色数、边色数、点全色数及点边面全色数,最后讨论了中六角系统的色数。 相似文献
18.
对于一个图G=G(V(G),E(G)),用V(G)和E(G)表示图的顶点集合和边集合.图G的3个顶点的路边和顶点着有5种色,跑遍图G的所有k星全着色所取得的最小数k称为图G的星全色数,简记为sχt(G).主要研究了Cm o Cn和Cm o Pn2种冠图的星全染色规律,并得出它们的星全色数. 相似文献
19.
20.
令G=(V,E)为一个图,它的节点数为n,不仅是一个双循环也是一个上循环。记β(G)为G的双循环空间的维数,对于G的一个图H,用ψ(G,H)表示G的支撑森数目,使得它的每个树均恰含H的一条边。图G的H-扩张X(G,H)在G上增添一个新节点v,边v与H的每一个奇次节点以一边听得到的图。 相似文献