• Title of article

    On the existence of (k, l)-critical graphs

  • Author/Authors

    Tibor Jord?n، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1998
  • Pages
    3
  • From page
    273
  • To page
    275
  • Abstract
    Let W ⊆ V in a graph G = (V, E) such that W ∩ X ≠ Ø for each fragment X of G. Then G is defined to be W-locally (k, l)-critical if κ(G − W′) = k − W′ holds for every W′ ⊆ W with. In this note we give a short proof for the following recent result of Su: every non-complete W-locally (k, l)-critical graph has (2l + 2) distinct ends and bW⩾ 2l + 2. (This result implies that Slaterʹs conjecture is true: there exist no (k, l)-critical graphs with 2l > k, except Kk + 1.)
  • Journal title
    Discrete Mathematics
  • Serial Year
    1998
  • Journal title
    Discrete Mathematics
  • Record number

    951363