• Title of article

    The edge tenacity of a split graph

  • Author/Authors

    Bafandeh Mayvan, Bahareh Department of Computer Engineering - Ferdowsi University of Mashhad

  • Pages
    7
  • From page
    119
  • To page
    125
  • Abstract
    The edge tenacity Te(G) of a graph G is dened as: Te(G) = minfjXj+(G-X) !(G-X)􀀀1 jX E(G) and !(G - X) > 1g where the minimum is taken over every edge-cutset X that separates G into !(G 􀀀 X) components, and by (G􀀀X) we denote the order of a largest component of G. The objective of this paper is to determine this quantity for split graphs. Let G = (Z; I;E) be a noncomplete connected split graph with minimum vertex degree (G) we prove that if (G) jE(G)j jV (G)j􀀀1 then its edge-tenacity is jE(G)j jV (G)j􀀀1 .
  • Keywords
    vertex degree , split graphs , edge tenacity
  • Journal title
    Astroparticle Physics
  • Serial Year
    2016
  • Record number

    2469580