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

优雅图猜想

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

-->
赵科,李敬文,魏众德.优雅图猜想[J].,2018,58(6):641-648
优雅图猜想
Conjecture of elegant graph
DOI:10.7511/dllgxb201806013
中文关键词:优雅标号优雅图非优雅图优雅空间优雅图猜想
英文关键词:elegant labelingelegant graphsnon-elegant graphselegant spaceselegant graphs conjectures
基金项目:国家自然科学基金资助项目(11461038,61163010).
作者单位
赵科,李敬文,魏众德
摘要点击次数:743
全文下载次数:702
中文摘要:
对于图G(p,q),如果存在一个单射f:V(G)→[0,1,2,…,q],使得f(E(G))={f(uv)=(f(u)+f(v))mod(q+1)|uv∈E(G)}=[1,…,q],则称图G为优雅图.采用剪枝与预判函数相结合的方式,设计了递归回溯算法,对9个点内的所有简单连通图进行了优雅性验证,得到9个点内所有优雅图和非优雅图.根据实验结果,验证了当3≤p≤9时,所有的树图、单圈图几乎都是优雅的,证明了当3≤q≤9且q≠1(mod 4)时,图G(p,q)是优雅的.最后给出猜想:绝大多数的图是优雅的.
英文摘要:
For graph G(p,q), if there exists an injective function f:V(G)→[0,1,2,…,q], such that f(E(G))={f(uv)=(f(u)+f(v))mod (q+1)|uv∈E(G)}=[1,…,q], the graph G is called an elegant graph. A combination of pruning and predictive function is used to design a recursive backtracking algorithm. The elegance of all the simple connected graphs in 9 points is verified, and all elegant and non-elegant graphs are obtained. According to the experimental results, it is verified that when 3≤p≤9, all tree graphs and unicyclic graphs are almost elegant, which proves that when 3≤q≤9 and q≠1(mod 4), the graph G(p,q)is elegant. Finally, the conjecture that the majority of the graphs are elegant is given.
查看全文查看/发表评论下载PDF阅读器
关闭
相关话题/

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