某些图类中的超边缘魔法全标号

打印ISSN:0972-7752|在线ISSN:2582-0850|下载总数:176

摘要

图的复制图是由顶点集$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 单击此处立即订阅