冠图论文

三个圈图的两类冠图的ABC指数
论文摘要图G和H两者的点冠图,记作G。H,定义为使图G的每一顶点分别与图H的一个拷贝的所有顶点相连。类似地,三个图的冠图记作G1。G2。G3,定义为（G1。G2）G3,三个图...
两类冠图的邻和可区别全染色
论文摘要若图G的一个k全染色?满足:任意相邻两点u和v[uv∈E（G）]的色集合C?（u）、C?（v）中的所有元素之和互不相同,则称G存在一个k-邻和可区别全染色.k的最小值称...
若干类单圈图及冠图的一般点可区别全染色
论文摘要设G为简单图,G的一般全染色是指若干种颜色对图G的全体顶点及边的一个分配.设f为G的一个一般全染色,x为G的一个顶点,将在f下x的颜色及与x关联的边的颜色所构成的集合记...