| 极大等周边连通图的一个邻域条件 |
| |
| 引用本文： | 李春芳,林上为. 极大等周边连通图的一个邻域条件[J]. 晋中学院学报, 2009, 26(3): 33-34,121 |
| |
| 作者姓名： | 李春芳 林上为 |
| |
| 作者单位： | 1. 晋中学院,数学学院,山西,晋中,030600
2. 山西大学,数学科学学院,山西,太原,030006 |
| |
| 摘 要： | 图的等周边连通度是图的边连通度概念的推广,通过考察图中顶点的κ阶子图之间的关系,给出一个图是极大κ阶等周边连通的一个充分条件:设κ≥2是一个整数,G是一个阶至少为2κ的图,如果对G中任意两个不相邻的顶点u和v,有|N(u)∩N(v)|≥2κ-2,进一步,如果这两个顶点中至少有一个是某三角形的顶点,有|N(u)∩(v)|≥2k-2,进一步,如果这两个顶占中至少有一个是某三角形的顶点,有|N(u)∩N(v)|≥2κ-1,那么图G是rk最优的.
|
| 关 键 词： | 边割 等周边连通度 邻域 |
A Neighborhood Condition for Isoperimetric Edge Connectivity to be Optimal |
| |
| LI Chun-fang,LIN Shang-wei. A Neighborhood Condition for Isoperimetric Edge Connectivity to be Optimal[J]. Journal of Jinzhong University, 2009, 26(3): 33-34,121 |
| |
| Authors: | LI Chun-fang LIN Shang-wei |
| |
| Affiliation: | 1.School of Mathematics;Jinzhong University;Jinzhong 030600;China;2.School of Mathematical Sciences;Shanxi University;Taiyuan 030006;China |
| |
| Abstract: | The th isoperimetric edge connectivity generalizes the concept of edge connectivity of a graph.This paper showes a sufficient condition for a graph to beoptimal by studying the relationship between neighborhoods of vertices and subgraphs with order k. |
| |
| Keywords: | edge cut isoperimetric-edge-connectivity neighborhood |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
