5-连通图最长圈上可收缩边的分布
wf(2016)
Abstract
图可收缩边的存在性对于研究图的结构和证明图的归纳性质有着重要作用。该文对5‐连通图中最长圈可收缩边的分布情况进行研究,证明了若 G 不包含某些特殊的2‐断片,则最长圈 C 上至少包含六条可收缩边;进一步证明了若最长圈 C 中没有包含5度点的三边形则 C 至少包含两条可收缩边。
MoreTranslated text
Key words
connected graph,longest cycle,contractible edge,fragment
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined