| 广义Mycielskian图的超连通性 |
| |
| 引用本文： | 郭利涛.广义Mycielskian图的超连通性[J].鹭江职业大学学报,2013(3):64-67. |
| |
| 作者姓名： | 郭利涛 |
| |
| 作者单位： | 厦门理工学院应用数学学院,福建厦门361024 |
| |
| 基金项目： | 国家自然科学基金项目（11301440）;厦门理工学院高层次人才引进项目（YKJ12030R） |
| |
| 摘 要： | Mycielski引入了对于图G的一类新的变换图μ（G）,称为G的Mycielskian.这类变换图的推广是广义Mycielskian图μm（G）,m是正整数.如果每个最小点割（最小边割）孤立G的一个点,则称图G是超连通的或超-κ（超边连通的或超-λ）.证明结果显示：设G是连通图且｜V（G）｜≥3条件下,μm（G）是超-κ的充要条件是δ（G）＜（m＋1）κ（G）;μm（G）是超-λ的充要条件是G（≠）K2,即G不是一条边.
|
| 关 键 词： | Mycielskian图 超-κ 超-λ |
Super Connectivity of the Generalized Mycielskian Graphs |
| |
| GUO Li-tao.Super Connectivity of the Generalized Mycielskian Graphs[J].Journal of Lujiang University,2013(3):64-67. |
| |
| Authors: | GUO Li-tao |
| |
| Institution: | GUO Li-tao ( School of Applied Mathematics, Xiamen University of Technology, Xiamen 361024, China) |
| |
| Abstract: | Abstract： Mycielski introduced Ix（G） , a graph transformation for graph G, or the MycleisKlan ot t~. generalization of this transformation is the generalized MycielskianIx,（G） , where is a positive integer. A graph is super-connected or simply super - s：（ resp. super edge connected or super-A）, if every minimum vertex cut （resp. minimum edge cut） isolates a vertex of G. In this paper, it is shown that for a connected graph G with IV（G） ≥ 3,μm（G） is super-K if and only ifS（G） 〈 （m ＋ 1）s：（G） , andtμm（G） is super-A if and only if G K2, that is, G is not an edge. |
| |
| Keywords: | Mycielskian super-K super-λ |
| 本文献已被 维普 等数据库收录！ |
|
