期刊文章详细信息
4-连通图中圈上的可去边和可收缩边
Removable Edges and Contractible Edges in Cycles of 4-Connected Graphs
文献类型：期刊文章
机构地区：[1]西北工业大学计算机科学与工程系,陕西西安710072 [2]南开大学组合数学研究中心,天津300071
年 份：2003
卷 号：42
期 号：5
起止页码：555-558
语 种：中文
收录情况：AJ、BDHX、BDHX2000、BIOSISPREVIEWS、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、INSPEC、JST、MR、PROQUEST、RCCSE、RSC、WOS、ZGKJHX、ZMATH、ZR、核心刊
摘 要：给出某些4 连通图中圈上的可收缩边和可去边的分布情况,得到如下结果:最小度至少为4或围长至少为5的4 连通图,其任一圈上至少有两条可去边;对4 连通图中的某些最长圈上至少有两条可收缩边.
关 键 词：4-连通图 圈 可去边 可收缩边 最小度 围长 有限简单图 图论
分 类 号：O157.5[数学类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
