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

一类2-连通图的控制圈的圈长
引用本文:孔淑霞,张景晓. 一类2-连通图的控制圈的圈长[J]. 德州学院学报, 2005, 21(2): 26-28
作者姓名:孔淑霞  张景晓
作者单位:德州学院数学系,山东德州,253023
摘    要:在有限无向简单图中,引进控制圈的定义,得到了一类2-连通图的控制圈的圈长至少为2σ-2,在一定的条件下改进了田丰等人证明的控制圈的圈长至少为2σ-3的结果.

关 键 词:2-连通图  最长圈  控制圈
文章编号:1004-9444(2005)02-0026-03
修稿时间:2004-12-17

The Length of Dominating Cycles in a Kind of Graphs
KONG Shu-xia,ZHANG Jing-xiao. The Length of Dominating Cycles in a Kind of Graphs[J]. Journal of Dezhou University, 2005, 21(2): 26-28
Authors:KONG Shu-xia  ZHANG Jing-xiao
Abstract:
Keywords:2-connected graphs  longest cycles  dominating cycles  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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