期刊文献+

单位区间图的边泛圈性 被引量:1

The Edge Pancyclicity of Unit Interval Graphs
下载PDF
导出
摘要 本文证明了顶点数至少为4的单位区间图是边泛圈图当且仅当它是3连通的. This paper shows that an unit interval graph with at least 4 venices is edge pancyclic if and only if it is 3 connected.
机构地区 郑州大学
出处 《新疆大学学报(自然科学版)》 CAS 1995年第2期21-23,共3页 Journal of Xinjiang University(Natural Science Edition)
基金 国家自然科学基金
关键词 单位区间图 边泛圈性 连通图 graph unit interval graph edge pancyclicity
  • 相关文献

参考文献1

共引文献3

同被引文献1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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