Skip to main navigation Skip to search Skip to main content

Edge vulnerability parameters of split graphs

  • Northwestern Polytechnical University Xian
  • Hong Kong Polytechnic University

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)916-920
Number of pages5
JournalApplied Mathematics Letters
Volume19
Issue number9
DOIs
StatePublished - Sep 2006

Keywords

  • Edge-connectivity
  • Edge-integrity
  • Edge-toughness
  • Split graph

Fingerprint

Dive into the research topics of 'Edge vulnerability parameters of split graphs'. Together they form a unique fingerprint.

Cite this