IC-coloring相关论文
研究了双星图的IC-着色问题,得到了双星图极大IC-着色的一些必要条件.利用这些必要条件,得到了双星图的极大IC-着色至多有两类着色方......
研究了双星图的IC-着色问题.首先通过给出双星图一种IC-着色,得到其IC-指数的下界,再从极大IC-着色的定义出发,得到了IC-指数的上......
文[2]中引入了图的IC-着色和IC-指数概念,本文考虑了两个图的和图IC-指数,证明了:对任意连通图G和H,均有M(G+H)≥(M(G)+1)(M(H)+1)-1,并给出了星......
设正整数xi=f(vi)是图G的顶点vi的着色,H是G的子图,f(H)是H的顶点着色的和,若对任意正整数j(1≤j≤f(G))都存在G的连通子图H使得j=f(H),则称f......
棒棒糖图Bm,n是由圈Cm上的任一个顶点和路Pn的一个1度顶点重合而得到n+m-1阶连通图。研究了棒棒糖图Bm,n的IC-着色和IC-指数,推出了......
章鱼图H(Cm,n)是指由圈Cm的一个顶点与星图STn=K1,n的中心重迭得到的图,研究了章鱼图H(Cm,n)的IC-着色问题,通过分类讨论的方法,分别得......