Edge vulnerability parameters of split graphs

Qilong Zhang, Shenggui Zhang

科研成果: 期刊稿件文章同行评审

9 引用 (Scopus)

摘要

A graph is called a split graph if its vertex set can be partitioned into a clique and an independent set. In this work, we investigate three vulnerability parameters of split graphs when edges are removed, i.e., edge-connectivity, edge-toughness and edge-integrity. It is proved that, for a noncomplete connected split graph G, its edge-connectivity is δ (G), and its edge-toughness is min {δ (G), frac(| E (G) |, | V (G) | - 1)}, where δ (G), V (G) and E (G), are the minimum degree, the vertex set and the edge set of G, respectively. Furthermore, we show that the edge-integrity of a noncomplete connected split graph equals its order when its minimum degree is greater than half of the size of its largest clique.

源语言英语
页(从-至)916-920
页数5
期刊Applied Mathematics Letters
19
9
DOI
出版状态已出版 - 9月 2006

指纹

探究 'Edge vulnerability parameters of split graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此