摘要
图的复制图是由顶点集$V$为$p$个顶点,边集$E$为$q$个边的图构造而成的,新图的顶点集并为$V,V'$,其中$V'$是与具有$p$顶点的$V$不相交的集,因此$uv$是图$G$中的边当且仅当$uv'$和$u'V$是其复制图中的边时。图的超边魔术总标号是一个双射,它用整数1到p标号顶点,用整数$p+1$到$p+q$标号边,这样边的诱导边和定义为“端点的标号和该边的标号之和”在本文中,我们提供了算法,并证明了树枝图、梳状图、星形图和双星图的扩展重复图中超边缘魔总标号的存在性。
关键词和短语
扩展重复图,图标记,边魔术总标记。
A.M.S.科目分类
05C78号文件。
.....
下载PDF176 单击此处立即订阅