科研之友
微信
新浪微博
Facebook
分享链接
摘要
令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的拷贝中的每个顶点相连而得到的图.本文给出了友谊图F_n、星图S_n与空图■的corona积的局部反魔幻着色数的确切值.
- 单位
