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
Link To Document :
بازگشت