×

逆转香蕉树的超边缘魔法强度。 (英语) Zbl 1453.05113号

摘要:图(G(V,E)的逆魔术标记是一个双射(f:V\cup E到\{1,2,3,dots,V+\varepsilon\}),这样对于所有边\(xy\),\(f(xy)-\{f(x)+f(y)\}是一个常数,用\(c(f)\表示。图(G(V,E)的逆魔标号称为(G)的逆超边魔标号,如果(f(V)={1,2,\dots,V\})和(f(E)={V+1,V+2,\dotes,V+\varepsilon})。图\(G\),\(\ operatorname{rsm}(G)\)的逆超边魔强度被定义为所有\(c(f)\)的最小值,其中最小值覆盖\(G\)的所有逆边魔标记\(f\)。在本文中,我们发明了香蕉树的反向超边缘魔法力量。

MSC公司:

05C78号 图形标记(优美的图形、带宽等)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序