期刊文献+

关于环形图的某些性质

ON SOME PROPERTIES OF CIRCULAR—GRAPH
下载PDF
导出
摘要 本文考虑了由2^(k+1)个标号 i_1,i_2。…,i_2k+1顺次均匀的放在单位园周上得到的环形图 G 的性质,证明了 G 的2^(k-1)级环形图都是简单的且每个标号 i_m 在这些简单环形图中共重复出现2~(2^(k-1))次。最后以 k=3的情况,给出了环形图 G 的全部4级简单环形图。 In this paper,it is considered that some properties of circular—graph G which is obtained by placing 2^(K+1) symbols i_1,i_2,…,i_(2^(k+1)) on the unite circle.Weprove that the 2^(K-1) order circular-graphs of G are all simple and that each symbol im appears 2~(2^(K-1)) times in these simple circular—graphs.
作者 曹怀信
机构地区 陕西师范大学
出处 《青海师范大学学报(自然科学版)》 1991年第4期20-23,共4页 Journal of Qinghai Normal University(Natural Science Edition)
基金 国家自然科学基金
关键词 环形图 简单环形图 m级环形图 BELLMAN问题 Circular—graph Simple circular—graph M—order circular—graph Bellmanquestion
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部