烟花图、香蕉树和花的 $H$-超魔标号

Rachel Wulan Nirmalasari Wijaya; Andrea Semaničová-Feňovčíková; Joe Ryan; Thomas Kalinowski

烟花图、香蕉树和花的 $H$-超魔标号

离散数学 2018-01-17 v2 组合数学

作者: Rachel Wulan Nirmalasari Wijaya , Andrea Semaničová-Feňovčíková , Joe Ryan , Thomas Kalinowski

摘要

如果简单图 $G=(V,E)$ 中的每条边都包含在 $G$ 的一个同构于 $H$ 的子图 $H'=(V',E')$ 中，则称 $G$ 允许 $H$ -覆盖。在这种情况下，如果存在一个双射 $f:V\cup E\to\{1,\ldots\lvert V\rvert+\lvert E\rvert\}$ ，使得 $f(V)=\{1,\ldots,\lvert V\rvert\}$ ，并且对于 $G$ 中所有同构于 $H$ 的子图 $H'$ ， $\sum_{v\in V(H')}f(v)+\sum_{e\in E(H')}f(e)$ 为常数，则称 $G$ 是 $H$ -超魔的。在本文中，我们证明了对于奇数 $n$ 和任意 $k$ ，烟花图 $F_{k,n}$ 是 $F_{2,n}$ -超魔的，香蕉树 $B_{k,n}$ 是 $B_{1,n}$ -超魔的，以及花图 $F_n$ 是 $C_3$ -超魔的。

关键词

H-超魔标号图标号烟花图香蕉树花图 H-覆盖

引用

@article{arxiv.1607.07911,
  title  = {$H$-supermagic labelings for firecrackers, banana trees and flowers},
  author = {Rachel Wulan Nirmalasari Wijaya and Andrea Semaničová-Feňovčíková and Joe Ryan and Thomas Kalinowski},
  journal= {arXiv preprint arXiv:1607.07911},
  year   = {2018}
}

烟花图、香蕉树和花的 $H$-超魔标号

摘要

关键词

引用

相关论文