1-树图相关论文
在文献中张忠辅等提出了图的邻点可区别全染色的概念,即:设G是阶至少为2的连通简单图,k是正整数,f是V(G)∪E(G)到{1,2,…,k}的映射.对任意......
在树和单圈图的邻点可区别全色数基础上,从1-树图的结构特点出发,采用结构分析法和数学归纳法,对一类1-树图的邻点可区别全染色进......
给出1-树图的某些结构性质,证明了2-边连通的1-树图G存在一个(△+2)-关联着色使得各项点的远关联被分配上相同的颜色,并确定了它的......
图G的-k-正常边染色f若使得任意uv∈E(G)满足f「u」≠「v」,其中f「u」=「f(uw|uw∈E(G)」,则称f为G的-k-邻强边染色,简称K-ASEC,并称Xaf(G)=min(K|存在C的-k-ASEC「为G的邻强边色数,本文提出了邻强边染......