强色指数相关论文
图G的强边着色是指G的正常边着色使得每个颜色类是一个导出匹配.图G的强色指数,sq(G),是指对G 进行强边着色所需要的最少颜色数.本文......
图G的强边着色是指图G的边着色使得G的任何一条长至多为3的路上的边所着的颜色两两不同.图G的强色指数是指对G进行强边着色所需用......
给出1-树图的某些结构性质,证明了2-边连通的1-树图G存在一个(△+2)-关联着色使得各项点的远关联被分配上相同的颜色,并确定了它的......
研究了图G与H的联图强色指数与G、H强色指数之间的关系.特别地,给出了某些具体图的联图的强色指数.......
For a proper edge coloring c of a graph G,if the sets of colors of adjacent vertices are distinct,the edge coloring c is......
给出了图的强色指数的一个新的上界,并指出几类恰好达到该上界的图,从而改进了Erd(..)os和Ne(ˇ)set(ˇ)ri的强色指数猜想,在某种意......