摘要
断片在图的连通性的研究中,尤其是在研究k-连通图中的可收缩边(子图)中,发挥重要的作用,本文给出了断片的定义及其一些简单的性质,并给出了断片的一个简单应用。
Fragment is important in the studying of connectivity of graphs, especially in the studying of conn:actible edges(subgraphs) of k- connected graphs. In this papgr, we discuss the fragment and its appli- cations.
作者
杨迎球
令狐荣涛
Yang Yingqiu Linghu Rongtao(,2. School of Mathematics and Physics, Anshun University, Anshun 561000,Guizhou, China)
出处
《安顺学院学报》
2017年第3期114-116,共3页
Journal of Anshun University
基金
贵州省科技厅
安顺市人民政府
安顺学院联合基金项目"图的连通性的相关研究"(黔科合LH字[2014]7500)的阶段性成果
关键词
断片
可收缩边
K-连通图
fragments, contractible edge, k - connected graph