共查询到10条相似文献,搜索用时 15 毫秒
1.
△(G)≤4的外平面图的邻强边色数 总被引:3,自引:0,他引:3
研究了△(G)≤4的外平面图的强边染色,证明了△(G)≤X′as(G)≤△(G)+1,且X′as(G)=△(G)+1当且仅当存在两具最大度点相邻,其中△(G)和X′as(G)分别表示图G的最大度和邻强边色数,并且提出了如下猜想:如果G是一个|V(G)|≥3(G≠C5)的2-连通图,则△(G)≤X′as(G)≤△(G)+2。 相似文献
2.
3.
设G为Δ(G)≥5的外平面图且xef(G)为G的边面全色数。本文证明了:Δ(G)≤xef(G)≤Δ(G)+1,且xef(G)=Δ(G),当且仅当G含有一个由内边组成且覆盖G的每一个最大度点的匹配。 相似文献
4.
Let G be an outerplane graph with maximum degree A and the entire chromatic number Xvef(G). This paper proves that if △ ≥6, then △+ 1≤Xvef(G)≤△+ 2, and Xvef (G) = △+ 1 if and only if G has a matching M consisting of some inner edges which covers all its vertices of maximum degree. 相似文献
5.
6.
刘合国 《数学年刊A辑(中文版)》2000,(6)
设G是个有限生成的超Abel群,若G满足下列的条件之一: (i) G的 2一生成的子群都是多重循环群; (ii)G/Z*(G)是多重循环群,Z*(G)表示G的超中心(Hypercentre); (iii) G/△十(G)是多重循环群, △+(G)表示 G的所有有限正规子群生成的子群,则G是个多重循环群. 相似文献
7.
如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用lc(G)表示,是指G的所有线性染色中所用的最少颜色的个数.证明了:若G是一个最大度△(G)≠5,6的平面图,则lc(G)≤2△(G). 相似文献
8.
本文给出了平面图中的外平面图的谱半径的上界,ρ(G)≤3/2+.改进了1993年,CaoDasong和 Vince A关于外平面图的谱半径上界;然后给出了 Halin图的谱半径的可达上界,并刻划了达到上界的极图 ρ(G)≤1+,等式成立当且仅当 G≌ Wn(轮图). 相似文献
9.
10.
References: 《高校应用数学学报(英文版)》2007,22(2):163-168
Let x(G^2) denote the chromatic number of the square of a maximal outerplanar graph G and Q denote a maximal outerplanar graph obtained by adding three chords y1 y3, y3y5, y5y1 to a 6-cycle y1y2…y6y1. In this paper, it is proved that △ + 1 ≤ x(G^2) ≤△ + 2, and x(G^2) = A + 2 if and only if G is Q, where A represents the maximum degree of G. 相似文献