The author is supported by the Egerváry Research Group of the Hungarian Academy of Sciences. Supported by European MCRTN Adonet, Contract Grant No. 504438. Research supported by the Hungarian National Foundation for Scientific Research Grant, OTKA T037547.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C. Berge, Sur le couplage maximum d’un graph, Comptes Rendus Hebdomadaires des Séances de l’Académie des Sciences 247 (1958) 258–259.
G. Cornuéjols and D. Hartvigsen, An extension of matching theory, Journal of Combinatorial Theory Ser. B 40 (1986) 285–296.
G. Cornuéjols, D. Hartvigsen and W. Pulleyblank, Packing subgraphs in a graph, Op. Res. Letters, (1982) 139–143.
G. Cornuéjols and W. Pulleyblank, A matching problem with side conditions, Discrete Mathematics 29 (1980) 135–159.
G. Cornuéjols and W. Pulleyblank, Critical graphs, matchings and tours or a hierarchy of the travelling salesman problem, Combinatorica 3(1) (1983) 35–52.
W.H. Cunningham, Matching, Matroids and Extensions, Math. Program. Ser. B 91 (2002) 3, 515–542.
W.H. Cunningham and J.F. Geelen, The Optimal Path-Matching Problem, Combinatorica, 17/3 (1997), 315–336.
W.H. Cunningham and J.F. Geelen, Combinatorial Algorithms for Path-Matching, manuscript, (2000).
J. Edmonds, Paths, trees, and flowers, Canadian Journal of Mathematics 17 (1965) 449–467.
T. Gallai, Maximale Systeme unabhängiger Kanten, A Magyar Tudományos Akadémia Matematika Kutatóintézetének Közleményei 9 (1964) 401–413.
A. Frank and L. Szegő, A Note on the Path-Matching Formula, J. of Graph Theory 41/2, (2002) 110–119.
L. Lovász and M.D. Plummer, Matching Theory, Akadémiai Kiadó, Budapest, 1986.
G. Pap and L. Szegő, On the Maximum Even Factor in Weakly Symmetric Graphs, Journal of Combinatorial Theory Ser. B, 91/2 (2004) 201–213.
G. Pap and L. Szegő, On factorizations of directed graphs by cycles, EGRES Technical Report, TR-2004-01.
G. Pap, Alternating paths revisited I: even factors, EGRES Technical Report, TR-2004-18.
M. Loebl and S. Poljak, Efficient Subgraph Packing, Journal of Combinatorial Theory Ser. B, 59 (1993), 106–121.
W.T. Tutte, The factorization of linear graphs, The Journal of the London Mathematical Society 22, (1947) 107–111.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Birkhäuser Verlag Basel/Switzerland
About this chapter
Cite this chapter
Pap, G. (2006). Hypo-matchings in Directed Graphs. In: Bondy, A., Fonlupt, J., Fouquet, JL., Fournier, JC., Ramírez Alfonsín, J.L. (eds) Graph Theory in Paris. Trends in Mathematics. Birkhäuser Basel. https://doi.org/10.1007/978-3-7643-7400-6_25
Download citation
DOI: https://doi.org/10.1007/978-3-7643-7400-6_25
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-7643-7228-6
Online ISBN: 978-3-7643-7400-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)