k重Mycielski图相关论文
本文给出了一个图的k 重Mycielski 图,两个图的直积以及冠图Wm(×)Wn、Fm(×)Fn的定义,得到了简单图G的k重Mycielski 图Mk(G)的邻点......
应用反证法和构造染色函数法研究了图M~k(F_n)和M~k(W_n)的邻点强可区别E-全染色,并得出了其邻点强可区别E-全色数.......
应用反证法和构造染色函数法研究了距离为三的图Fn和Wn的k重Mycielski图的邻点强可区别E-全染色,并得出了其邻点强可区别E-全色数.......
对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色,任意一条边与其关联的点染不同的颜色,任意两个相邻点的色集......
对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色,任意一条边与其关联的点染不同的颜色,任意两个相邻点的色集......
给出了一个简单图G的k重Mycielski图Mk(G)(其中k为正整数)的邻点可区别全色数的上界,得到了圈、星、轮、扇的k重Mycielski图的邻点可区......
邻点强可区别全染色的定义弱化其中的一个条件,即相邻边可以染同色时,则可得到邻点强可区别E-全热色的概念.利用反证法和构造函数......