返回
On (H1, H2)-Magic Generalized Total Composition
DOI:10.29020/nybg.ejpam.v18i4.6755.png)
摘要
En 中文
设H1和H2为两个非同构图。若图G的每条边都包含在G的一个同构于H1或H2的子图中,则称图G接受一个(H1, H2)-覆盖。若接受(H1, H2)-覆盖的图G存在一个总标号f: V(G) ∪ E(G) → [1, V(G) + E(G)],使得存在魔法常数c1和c2,且G的每个同构于Hi的子图Hi*的权重等于ci(i=1,2),则称G为(H1, H2)-魔法图。子图H的权重定义为:w(H) = ∏_{v ∈ V(H)} f(v) + ∏_{e ∈ E(H)} f(e)。此外,若图G的顶点被标号为1至V(G),则称G为(H1, H2)-超级魔法图。在本文中,我们介绍了一些(H1, H2)-魔法图的构造方法。
Keyword:
Magic labeling
magic covering
generalized total composition
amalgamation of graphs
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
E
IF:
1
论文数:
181
被引数:
0
机构
引用论文
暂无论文信息

