删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

图(p≤9)的边幻和全标号

本站小编 Free考研考试/2024-01-16

-->
顾彦波, 李敬文, 火金萍, 邵淑宏.图(p≤9)的边幻和全标号[J].,2020,60(4):427-436
图(p≤9)的边幻和全标号
Edge-magic total labeling of graphs(p≤9)
DOI:10.7511/dllgxb202004012
中文关键词:递归算法边幻和全标号非边幻和全标号边幻和全标号解空间
英文关键词:recursive algorithmedge-magic total labelingnon-edge-magic total labelingedge-magic total labeling solution space
基金项目:国家自然科学基金资助项目(11461038).
作者单位
顾彦波, 李敬文, 火金萍, 邵淑宏
摘要点击次数:367
全文下载次数:322
中文摘要:
图的边幻和全标号是指图中任意边及其两个顶点的标号和为常数,且标号取值一一对应于从1至点边之和的自然数集合.设计了一种递归算法,采用了与目标函数相结合的算法优化策略,实现了对9个点内所有简单连通图的边幻和性判定.结果表明,当p≤9时,所有的树图、单圈图和双圈图都是边幻和全标号图;当点边数值满足一定条件时,发现若干图类是边幻和全标号图或非边幻和全标号图,结合已有结果,猜测当点数超过9时,相关结论也成立.其中,已经证明点数不超过12时的猜测成立.
英文摘要:
The edge-magic total labeling of a graph means that the labeling sum of any edge and its two vertices in a graph is a constant, and the labeling values fully correspond to the set of natural number from 1 to the sum of the vertices and edges. A recursive algorithm is designed, which combines the algorithm optimization strategy with the objective function to realize the edge-magic judgment of all simple connected graphs in 9 vertices. The results show that when p≤9, all the tree graphs, unicyclic graphs and bicyclic graphs are edge-magic total labeling graphs. When the labeling values of vertex and edge satisfy certain conditions, it is found that several graph classes are edge-magic total labeling graphs or non-edge-magic total labeling graphs. Combining the existing results, it can be conjectured that when the number of vertices exceeds 9, the relevant conclusions are also valid. Among them, it has been proven that the conjecture is valid when the number of vertices is no more than 12.
查看全文查看/发表评论下载PDF阅读器
关闭
相关话题/

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19