令 G = (V (G), E(G)) 是有 n 个顶点和 m 条边的简单连通图。一个双射 f : E(G) → {1, 2, ···, m} 称为图 G 的一个局部反魔幻标号,如果对于图 G 中的任意两个相邻的顶点 u 和 v 满足 ω(u)≠ω(v),这里,...令 G = (V (G), E(G)) 是有 n 个顶点和 m 条边的简单连通图。一个双射 f : E(G) → {1, 2, ···, m} 称为图 G 的一个局部反魔幻标号,如果对于图 G 中的任意两个相邻的顶点 u 和 v 满足 ω(u)≠ω(v),这里,其中 E(u) 是与点 u 相关联的边的集合。如果给图 G 中任意一个顶点 v 着颜色 ω(v),那么图 G 的任意一个局部反魔幻标号都会导出图 G 的一个正常点着色。图 G 的局部反魔幻着色数 χla(G) 是图 G 的局部反魔幻标号所导出的所有着色中的最少颜色数。本文主要研究经过一些图运算(如:友谊图加一条悬挂边 Fn + {e} 和一些特殊图星图 Pm(Sn) 和双星图 Pm(Sl,q) 的剖分图)之后图的局部反魔幻着色问题。展开更多
令 G = (V, E) 是具有 n 个点、m条边的连通简单图。称图 G 是局部反魔幻的,则 G 有—个局部反魔幻标号。图 G 的局部反魔幻标号是—个双射 f : E → {1, 2, ···, m},使得对图 G 的任意两个相邻的顶点 u 和...令 G = (V, E) 是具有 n 个点、m条边的连通简单图。称图 G 是局部反魔幻的,则 G 有—个局部反魔幻标号。图 G 的局部反魔幻标号是—个双射 f : E → {1, 2, ···, m},使得对图 G 的任意两个相邻的顶点 u 和 v 都有ω(u) ≠ω(v),其中, E(u) 是与点 u 相关联的边的集合。若对图 G 的点 v 着颜色 ω(v),明显得出 G 的任—个局部反魔幻标号导出图 G 的—个正常点着色。图 G 的局部反魔幻着色数是其局部反魔幻标号中所用的最少颜色数,记为 χla(G)。给定两个点不交的图 G 和 H,图 G 和 H的联图,记为 G ∨ H,是在图 G 和 H 的基础上,再将 G 的每—个点与 H 的每—个点相连而得到的图。本文给出了路 Pn,圈 Cn,星图 Sn以及友谊图 Fn与完全图 K2 的联图的局部反魔幻着色数的确切值。展开更多
文摘令 G = (V (G), E(G)) 是有 n 个顶点和 m 条边的简单连通图。一个双射 f : E(G) → {1, 2, ···, m} 称为图 G 的一个局部反魔幻标号,如果对于图 G 中的任意两个相邻的顶点 u 和 v 满足 ω(u)≠ω(v),这里,其中 E(u) 是与点 u 相关联的边的集合。如果给图 G 中任意一个顶点 v 着颜色 ω(v),那么图 G 的任意一个局部反魔幻标号都会导出图 G 的一个正常点着色。图 G 的局部反魔幻着色数 χla(G) 是图 G 的局部反魔幻标号所导出的所有着色中的最少颜色数。本文主要研究经过一些图运算(如:友谊图加一条悬挂边 Fn + {e} 和一些特殊图星图 Pm(Sn) 和双星图 Pm(Sl,q) 的剖分图)之后图的局部反魔幻着色问题。
文摘令 G = (V, E) 是具有 n 个点、m条边的连通简单图。称图 G 是局部反魔幻的,则 G 有—个局部反魔幻标号。图 G 的局部反魔幻标号是—个双射 f : E → {1, 2, ···, m},使得对图 G 的任意两个相邻的顶点 u 和 v 都有ω(u) ≠ω(v),其中, E(u) 是与点 u 相关联的边的集合。若对图 G 的点 v 着颜色 ω(v),明显得出 G 的任—个局部反魔幻标号导出图 G 的—个正常点着色。图 G 的局部反魔幻着色数是其局部反魔幻标号中所用的最少颜色数,记为 χla(G)。给定两个点不交的图 G 和 H,图 G 和 H的联图,记为 G ∨ H,是在图 G 和 H 的基础上,再将 G 的每—个点与 H 的每—个点相连而得到的图。本文给出了路 Pn,圈 Cn,星图 Sn以及友谊图 Fn与完全图 K2 的联图的局部反魔幻着色数的确切值。
