A Survey of Component Order Connectivity Models of Graph Theoretic Networks

Daniel Gross, Monika Heinig, Lakshmi Iswara, L. William Kazmierczak, Kristi Luttrell, John Saccoman, Charles Suffel

Research output: Contribution to journalArticlepeer-review

Abstract

The traditional vulnerability parameter connectivity is the minimum number of nodes needed to be removed to disconnect a network. Likewise, edge connectivity is the minimum number of edges needed to be removed to disconnect. A disconnected network may still be viable if it contains a sufficiently large component. Component order connectivity and component order edge connectivity are the minimum number of nodes, respectively edges needed to be removed so that all components of the resulting network have order less than some preassigned threshold value. In this paper we survey some results of the component order connectivity models.
Original languageAmerican English
Pages (from-to)895-910
JournalWSEAS Transactions on Mathematics
Volume12
Issue number9
StatePublished - Sep 2013

Keywords

  • Connectivity
  • edge connectivity
  • component order connectivity
  • component order edge connectivity
  • component order neighbor connectivity

Disciplines

  • Mathematics

Cite this