We also investigate chromatic polymial of graph by its cyclomatie number, and verify unimodality of chromatic polymial of some graph.
我们又用基回数考察了图的色多项式,验证了某些图类的色多项式的单峰性。
Chromatic number and fractional chromatic number are two important parameters of a graph.
分式色数和点色数是图的两个重要参数。
The chromatic theory of graphs is one of the most important branches of Graph Theory.
图的着色理论是图论的重要分支之一,是图论研究中的最活跃的课题之一。
In order to determine whether exist chromatic index critical graph of order 14, we should determine chromatic index critical of order 13 at first.
要想确定是否存在14阶色指数临界图,首先需要确定出13阶临界图的结构和特征。
In this paper the total chromatic conjecture is verified to be true for complete 4-partite graph.
本文对所有4部完全图证实了全着色猜想。
The adjacent vertex distinguishing total chromatic number is obtained for the middle graphs of path, cycle, star and fan graph.
本文考虑了图的中间图的邻点可区别全色数,并确定了路、圈、星图和扇图的中间图的邻点可区别全色数。
The adjacent vertex distinguishing total chromatic number is obtained for the flower graph.
得到了花图的邻点可区别全色数。
The chromatic index of any series parallel graph is also determined.
同时还确定了所有系列-平行图的边色数。
In this paper, some properties regarding the chromatic polynomials of graph on the complete-graph-basis and the chromaticity of some graphs by complete-graph - basis are discussed.
文章讨论了建立在完全图基上的色多项式的若干性质。并利用完全图基讨论了一些多边图的色性。
The edge chromatic number of join graph with fan and complete balanced bipartite graph was obtained.
得到了扇和完全等二部图联图的边色数。
In this paper, Euler's formula and Handshaking lemma is used to obtain the face chromatic number of a planar graph by solving equations.
本文在前人研究的面着色问题基础上,运用欧拉公式和握手定理通过解方程组得到连通平面图的面色数。
The circular chromatic number and the fractional chromatic number are two generalizations of the ordinary chromatic number of a graph.
圆色数和分式色数是图的点色数的两个推广。
The circular chromatic number and the fractional chromatic number are two generalizations of the ordinary chromatic number of a graph.
圆色数和分式色数是图的点色数的两个推广。
应用推荐