暂无评论
LABELING PLANAR GRAPHS WITHOUT 4,5-CYCLES WITH A CONDITION ON DISTANCE TWO
Let G be a planar graph with maximum degree Δ ≥ 8 and without chordal.5-cycles. Then χ l (G) = Δ and
Adjacent-Vertex-Distinguishing Proper Edge Colorings of Planar Bipartite Graphs with △=9, 10, 11
Johnson图的割集和哈密尔顿圈,宁万涛,李秋丽,对于图G的一个顶点v,v点的一个局部割是大小为 d(v),由顶点x或者边vx组成的集合,其中x是v的邻点。图G的一个直径增长集定义为一个�
关于双图的群染色,杨星星,,对于在一定方向D下的简单图G和阿贝尔群A,F(G,A)是指所有从E(G)到A映射的集合,如果任意的f属于F(G,A)都存在从V(G)到A的映射c使得G中任一�
图中有约束条件的边染色问题的一些结果,刘桂真,侯建锋,本文介绍了图的无圈染色,f-染色,g-边覆盖染色,(g,f)-染色,均匀染色等方面的一些新结果及其应用并提出了一些没有解决的可进一步
A Reduction based Method for Coloring Very Large Graphs
An incidence coloring of graph G is a coloring of its incidences in which neighborly incidences are
1-平面图的线性荫度，张欣，刘桂真，如果一个图可以画在平面上使得其中的每条边被其他边交叉最多一次,则称该图是1-平面图。如果一个森林的每个分支都是路,则称该森林�
几类平面图的群色数，杨星星，孙庆波，本文主要是在分析了图的特性的基础上讨论了它们的群色数。对于单圈图、双圈图我们可得出其群色数都是3，还证明了Pseudo-Halin图的群�
暂无评论