首页 | 本学科首页   官方微博 | 高级检索  
     检索      

单位区间图的边泛圈性
引用本文:原晋江,康丽英.单位区间图的边泛圈性[J].新疆大学学报(理工版),1995,12(2):21-23.
作者姓名:原晋江  康丽英
作者单位:郑州大学,石家庄铁道学院
摘    要:本文证明了顶点数至少为4的单位区间图是边泛圈图当且仅当它是3连通的。

关 键 词:  单位区间图  边泛圈性  连通图

The Edge Pancyclicity of Unit Interval Graphs
Yuan Jinjiang.The Edge Pancyclicity of Unit Interval Graphs[J].Journal of Xinjiang University(Science & Engineering),1995,12(2):21-23.
Authors:Yuan Jinjiang
Institution:Yuan Jinjiang(Zhengzhou University)Kang Liying(Shijiazhuang Railway Institute)
Abstract:This paper shows that an unit interval graph with at least 4 venices is edge pancyclic if and only if it is 3 connected.
Keywords:graph unit interval graph edge pancyclicity
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号