节点文献

一类特殊对称图的边魔幻性

The Edge-magic Property of a Special Class of Edge-symmetric Graphs

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王宏宇姚兵杨超

【Author】 WANG Hongyu,YAO Bing,YANG Chao(College of Mathematics and Statistics,Northwest Normal University,Lanzhou 730070,Gansu)

【机构】 西北师范大学数学与统计学院

【摘要】 边对称图〈H,G〉含有子图H和G,使得删去边子集E(H)的所有边后,剩余图的任何分支均同构于G.刻划了一类对称图的基本性质,推广边魔幻全标号到广义边魔幻全标号.利用可算法化的构造性证明,得到大型的具有(广义)边魔幻全标号的对称图.

【Abstract】 An edge-symmetric graph 〈 H,G〉 contains subgraphs H and G such that the deletion of edges of E(H) results in a disconnected graph in which every component is isomorphic to G.In this paper basic properties of a special class of edge-symmetric graphs are inverstigated,the notion of edge-magic total labelling is generalized to that of generalized edge-magic total labelling,some edge-symmetric graphs with large scale having(generalized) edge-magic total labellings are obtained and proved algorithmically.

【基金】 国家自然科学基金(61163054、61163037)资助项目
  • 【文献出处】 四川师范大学学报(自然科学版) ,Journal of Sichuan Normal University(Natural Science) , 编辑部邮箱 ,2013年01期
  • 【分类号】O157.5
  • 【被引频次】5
  • 【下载频次】39
节点文献中: