Supermagic Coverings of Some Simple Graphs
Supermagic Coverings of Some Simple Graphs
复制标题
DOI：
10.5281/zenodo.9229
复制
发表时间：
2011-05
期刊：
影响因子：
--
通讯作者：
P. Jeyanthi;P. Selvagopal
中科院分区：
文献类型：
--
作者：
P. Jeyanthi;P. Selvagopal
简单图G =（V，E）有H -覆盖，如果E中的每条边都属于G的一个与H同构的子图。我们称G是Smarandachely对{ s，l } H -幻的，如果存在全标号f：V ∈ E → { 1，2，3，· · ·，|V| + |E|}使得G中存在同构于H的子图H1 =（V1，E1）和H2 =（V2，E2），则和与Pv ∈ V2 f（vPe ∈ E2 f（e）= 1.特别地，如果s = l，则这样的Smarandachely对{ s，l } H -幻称为H -幻，并且如果f（V）= { 1，2，· · ·，|V|}，G被称为H -超魔。本文证明了同构于任意2-连通简单图H的有限图集的边合并是H -超魔的。
: A simple graph G = ( V, E ) admits an H -covering if every edge in E belongs to a subgraph of G isomorphic to H . We say that G is Smarandachely pair { s, l } H -magic if there is a total labeling f : V ∪ E → { 1 , 2 , 3 , · · · , | V | + | E |} such that there are subgraphs H 1 = ( V 1 , E 1 ) and H 2 = ( V 2 , E 2 ) of G isomorphic to H , the sum and P v ∈ V 2 f ( v P e ∈ E 2 f ( e ) = l . Particularly, if s = l , such a Smarandachely pair { s, l } H -magic is called H -magic and if f ( V ) = { 1 , 2 , · · · , | V |} , G is said to be a H -supermagic. In this paper we show that edge amalgamation of a finite collection of graphs isomorphic to any 2-connected simple graph H is H -supermagic.