期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

圆可分解的局部半完全有向图的(i,k)步竞争图 被引量：1

The(i,k)-Step Competition Graph of a Round Decomposable Locally Semicomplete Digraph
下载PDF
导出
摘要 研究了圆可分解的局部半完全有向图D的(i,k)步竞争图Ci,k(D).利用圆可分解有向图的结构以及(i,k)步竞争图的定义,根据对D中任意两个顶点之间的距离关系的讨论,得出了D中任意两个顶点在Ci,k(D)中相邻的一个充分必要条件.由此,刻画了有向图D的(i,k)步竞争图的结构. The （i, k ）-step competition graph Ci.k （D） of a round decomposable locally semicomplete digraph was studied. Using the structure of a round decomposable digraph and the definition of the （ i, k ） - step com- petition graph, a sufficient and necessary condition for any two vertices of D to be adjacent in Ci.k （D） was given. Consequently, the structure of the （i, k ）- step competition graph Ci.k （D） is characterized.
作者 张新鸿 李瑞娟 李胜家
机构地区 山西大学数学科学学院 太原科技大学应用科学学院
出处 《中北大学学报（自然科学版）》 CAS 北大核心 2013年第5期488-492,共5页 Journal of North University of China(Natural Science Edition)
基金 国家自然科学基金资助项目(61174082) 山西省青年科技研究基金资助项目(2013021001-5) 山西省回国留学人员科研资助项目(2013-017) 山西省留学人员科技活动项目择优资助经费
关键词 圆有向图 圆可分解的 局部半完全有向图 竞争图 round digraph round decomposable locally semicomplete digraph competition graph
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献15

  • 1Dutton R D, Brigham R C. A characterization of compe- titiongraphs[J~. Discrete Appl. Math., 1983, 6: 315- 317.
  • 2Kim S R, Sano Y. The competition numbers of complete tripartite graphs[Jl. Discrete Appl. Math., 2008, 156 3522-3524.
  • 3Belmont E. A complete characterization of paths that are m-step competition graphs [ J ~. Discrete Appl. Math. , 2011, 159(14): 1381-1390.
  • 4Kim H K, Lee S H. Generalized competition indices of symmetric primitive digraphs[J]. Discrete Appl. Math. , 2012, 160(10-11): 1583-1590.
  • 5Sonntag M, Teichert H M. Competition hypergraphs of products of digraphs [ J ]. Graphs Combin. , 2009, 25 (4) : 611-624.
  • 6Sano Y. Characterizations of competition multigraphs[J ]. Discrete Appl. Math., 2009, 157(13): 2978-2982.
  • 7Park B, Sano Y. On the hypercompetition numbers of hypergraphs[J]. Ars Combinatoria, 2011, 100: 151- 159.
  • 8Zhao Yongqiang, Chang G J. Note on the m-step compe- tition numbers of paths and cycles [J 1. Discrete Appl. Math., 2009, 157(8): 1953-1958.
  • 9Park B, Lee J Y, Kim S R. The m-step competition graphs of doubly partial orders[J]. App. Math. Lett. , 2011, 24(6), 811-816.
  • 10Cho H H, Kim H K. Competition indices of strongly connected digraphs[J]. Bull. Korean Math. Soc., 2011, 48(3): 637-646.

同被引文献1

引证文献1

中北大学学报（自然科学版）
2013年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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