图的corona积的局部反魔幻着色数

作者：杨雪; 边红^*; 于海征; 丁吉丽

来源：厦门大学学报(自然科学版), 2022, 61(02): 167-173.

• 局部反魔幻标号
• 局部反魔幻着色数
• corona积

令G=(V(G),E(G))是具有n个顶点、m条边的连通简单图.称一个双射f:E(G)→{1,2,…,|E(G)|}为图G的一个局部反魔幻标号，如果f满足对于G中任意两个相邻的顶点u和v都有w(u)≠w(v),其中w(u)=∑(e∈E(u))f(e),E(u)是与点u相关联的边的集合.若对图G的顶点v着颜色w(v),则图G的任何一个局部反魔幻标号自然地导出图G的一个正常点着色.一个图G的局部反魔幻着色数是其局部反魔幻标号中所用的最少颜色数，记为χla(G).给定两个简单图G和H,图G和H的corona积，记为G○H,它是通过取图G的一个拷贝和|V(G)|个图H的拷贝，然后把图G的第i个顶点与第i个图H的拷贝中的每个顶点相连而得到的图.本文给出了友谊图Fn、星图Sn与空图■的corona积的局部反魔幻着色数的确切值.

• 出版日期2022
• 单位新疆师范大学