• Title of article

    A necessary and sufficient condition for a graph to be edge tenacious

  • Author/Authors

    Zhiping Wang، نويسنده , , Lian-Chang Zhao، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    7
  • From page
    191
  • To page
    197
  • Abstract
    Piazza, Roberts and Stueckle recently conjectured that every complete n-partite graph is strictly edge-tenacious. In this paper, we establish a necessary and sufficient condition for a graph to be edge-tenacious. We apply these results to prove the conjecture of Piazza et al.
  • Keywords
    Edge-sets , Strictly edge-tenacious graph , Edge-tenacious graph , Complete n-partite graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2001
  • Journal title
    Discrete Mathematics
  • Record number

    949682