某些5-连通图中最长圈上的可收缩边

某些5-连通图中最长圈上的可收缩边

杨朝霞

山东大学数学学院, 山东济南 250100

收稿日期:2007-12-21 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 杨朝霞

The contractible edges of the longest cycle in some 5-connected graphs

YANG Zhao-xia

School of Mathematics and System Science, Shandong University, Jinan 250100, Shandong, China

Received:2007-12-21 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: YANG Zhao-xia

摘要/Abstract

摘要： 给出某些5-连通图中某些最长圈上的可收缩边的分布情况,得到如下结果:某些5-连通图的某些最长圈上至少有两条可收缩边。

关键词: 连通度, 端片, 断片, 可收缩边

Abstract: Abstract: The distribution of the contractible edges on some longest cycles of some 5-connected graphs was given. The results show that some of the longest cycles of some 5-connected graphs have at least two contractible edges.

Key words: end-fragment, cut fragment, contractible edge, onnected degree

中图分类号:

O157.5

杨朝霞 . 某些5-连通图中最长圈上的可收缩边[J]. J4, 2008, 43(6): 12-14 .

YANG Zhao-xia . The contractible edges of the longest cycle in some 5-connected graphs[J]. J4, 2008, 43(6): 12-14 .

参考文献

相关文章 14

[1]	白月蓉,魏宗田,王德莉. 基于多火源燃烧连通度的网络抗毁性分析[J]. 《山东大学学报(理学版)》, 2026, 61(4): 102-108.
[2]	吕臻,魏宗田. 基于连通度优化的图的S-T重构[J]. 《山东大学学报(理学版)》, 2025, 60(12): 156-160.
[3]	薛睿滢,魏宗田,翟美娟. 图的限制性燃烧连通度[J]. 《山东大学学报(理学版)》, 2024, 59(2): 91-99, 109.
[4]	夏龙苗,魏宗田,丁丽萍. 定向图的燃烧连通度[J]. 《山东大学学报(理学版)》, 2023, 58(12): 127-133.
[5]	邓梓健,刘彬,火博丰. 一类均匀拟阵的二阶圈图连通性及哈密顿性[J]. 《山东大学学报(理学版)》, 2022, 57(5): 92-96.
[6]	王军震,张淑敏,葛慧芬. 折叠超立方体的广义3-连通度[J]. 《山东大学学报(理学版)》, 2022, 57(11): 42-49.
[7]	王倩. k-连通图中生成树和完美匹配上的可收缩边[J]. 山东大学学报（理学版）, 2016, 51(8): 29-34.
[8]	王珊珊, 齐恩凤. k-连通图中最长圈上可收缩边的数目[J]. 山东大学学报（理学版）, 2015, 50(10): 27-31.
[9]	苗莹,王瑞鑫,于昊泽,于苗苗,葛源,樊廷俊*. 利多卡因对人角膜上皮细胞的毒性#br# 作用及其机理研究[J]. 山东大学学报（理学版）, 2014, 49(1): 8-14.
[10]	孙倩，樊廷俊*，邱月，葛源，于苗苗. 贝特舒对人角膜上皮细胞凋亡诱导作用的实验研究[J]. J4, 2013, 48(7): 14-19.
[11]	王万禹,孟吉翔*,赵雪冰. 线图的限制性邻域连通度[J]. J4, 2012, 47(2): 56-59.
[12]	肖海强1,2，张昭1*. λ_3,q-连通图的刻画[J]. J4, 2010, 45(6): 27-30.
[13]	祁忠斌1，叶东2，张和平2. 正则图的环边连通性和环连通性之间的关系[J]. J4, 2009, 44(12): 22-24.
[14]	王兵 . 拟无爪图的性质[J]. J4, 2007, 42(10): 111-113 .

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed