• Title of article

    Generalization of Splitting off Operation to Binary Matroids

  • Author/Authors

    Shikare Ghodratollaha Azadi، نويسنده , , M.M. and Waphare، نويسنده , , B.N.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    3
  • From page
    186
  • To page
    188
  • Abstract
    The splitting off operation for graphs is defined in the following way: Let G be a graph. Given incident edges x = vv1 and y = vv2 in G, we can construct a new graph Gxy by adding the edge v1v2 and deleting the edges x and y. If v1 = v2, then the resulting loop is deleted. The transition from G to Gxy is called the splitting off operation. litting off operation has important applications in graph theory (for example, see Frank A., Augmenting graphs to meet edge-connectivity requirements, SIAM J. of Discrete Mathematics 5 No.1. (1992), 22-53; Jordan T., Edge-Splitting Problems With Demands, Springer LINK: Lecture Notes in Computer Science 1610, (1999); and Lovasz L., Combinatorial Problems and Exercises, North Holland, Amsterdam (1979)). racterize the circuits of the graph Gxy in terms of the circuits of G.
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2003
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1453601