• Title of article

    A Characterization of Well Covered Graphs of Girth 5 or Greater

  • Author/Authors

    Finbow، نويسنده , , A. and Hartnell، نويسنده , , B. and Nowakowski، نويسنده , , R.J.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1993
  • Pages
    25
  • From page
    44
  • To page
    68
  • Abstract
    A graph is well covered if every maximal independent set has the same cardinality. A vertex x, in a well covered graph G, is called extendable if G − {x} is well covered and β(G) = β(G − {x}). If G is a connected, well covered graph of girth ≥ 5 and G contains an extendable vertex then G is the disjoint union of edges and 5-cycles together with a restricted set of edges joining these subgraphs. There are only six connected, well covered graphs of girth ≥ 5 which do not contain an extendable vertex.
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    1993
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1525697