IC-着色相关论文
设G=(V,E)是一个连通图,f：V→N是一个将顶点集V对应到正整数集N的函数,对G的任意子图H,我们定义fs(H)=∑v∈v(H)f(u)我们把fs(H)记......
已经知道双星图至多有两种极大IC-着色,并且其中一种情况下的IC-指数已经确定.在此基础上,研究了双星图的的另一种极大IC-着色,得......
设G是一个连通图,f个将顶点集V(G)对应到正整数集N的函数,对G的任意子图H,我们定义fs(H)=∑v∈V(H)f(v).如果对任意的整数k∈[1,fs......
研究了双星图的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-着色问题,通过分类讨论的方法,分别得......
设G是一个连通图,f个将顶点集V G对应到正整数集N的函数,对G的任意子图H,我们定义fs H=Σν∈V（H）fν。如果对任意的整数k∈Σ1,fs G......
研究了星的细分图的IC-着色问题,改进了星的细分图的IC-指数的下界,并且得到了两类图的IC-指数的一个下界。......
概述图的IC-着色与 IC-指数的定义及研究现状.研究了星的细分图的 IC-着色问题, 得到了星的细分图的IC-着色, 改进了其IC-指数的下......
