Search results
From MaRDI portal
- de/entity/Q3347924 1983-01-01 Paper The Edmonds-Gallai decomposition for matchings in locally finite graphs 1982-01-01 Paper Note on a theorem of J. Folkman on transversals...10 bytes (17 words) - 11:54, 9 December 2023
- marriage theorem for degree factors 2017-01-13 Paper Propagation Rules for Graph Partitioning Constraints 2016-07-05 Paper Gallai-Edmonds decomposition as a...10 bytes (16 words) - 19:30, 6 October 2023
- graphs 2014-04-02 Paper Gallai-Edmonds structure theorem for weighted matching polynomial 2014-02-19 Paper Generalizing Tutte's theorem and maximal non-matchable...10 bytes (18 words) - 20:16, 9 December 2023
- longest common subsequence for large alphabets 2005-11-22 Paper The Edmonds-Gallai decomposition for the \(k\)-piece packing problem 2005-04-25 Paper https://portal...10 bytes (17 words) - 20:45, 8 December 2023
- matchings and cycles 1987-01-01 Paper Fractional matchings and the Edmonds-Gallai theorem 1987-01-01 Paper TRAVEL - An interactive travelling salesman problem...10 bytes (19 words) - 09:16, 12 December 2023
- Polynôme De Martin D'un Graphe Eulerien 1983-01-01 Paper The Edmonds-Gallai decomposition for matchings in locally finite graphs 1982-01-01 Paper Euler's...10 bytes (19 words) - 06:02, 9 December 2023
- 2011-11-21 Paper A short proof of the Berge-Tutte formula and the Gallai-Edmonds structure theorem 2011-10-24 Paper On-line Ramsey theory for bounded degree graphs...10 bytes (19 words) - 20:15, 24 September 2023
- elastohydrodynamic lubrication 1985-01-01 Paper Maximal tight sets and the Edmonds-Gallai decomposition for matchings 1985-01-01 Paper On the mean values of an entire...10 bytes (15 words) - 00:50, 23 September 2023
- Keywords matchings; infinite graphs; locally finite graphs; Edmonds-Gallai decomposition theorem; infinite paths; maximal matchable sets; maximal tight sets...15 bytes (62 words) - 01:58, 31 January 2024
- Hermitian matrices; characteristic polynomial; Gallai-Edmonds decomposition; matching polynomials; Parter-Wiener theorem Mathematics Subject Classification ID 05C31:...15 bytes (78 words) - 23:39, 2 February 2024
- zbMATH Keywords matching polynomial; Gallai-Edmonds decomposition; maximal non-matchable graphs; Tutte's theorem Mathematics Subject Classification ID...15 bytes (80 words) - 04:26, 30 January 2024
- 1007/s00373-008-0838-0 zbMATH Keywords matching; equimatchable graphs; Gallai-Edmonds decomposition theorem; minimal imbedding Mathematics Subject Classification ID...15 bytes (81 words) - 00:00, 31 January 2024
- flows; barriers; cuts; odd sets; factor theorems; capacitated matching problems; Gallai - Edmonds decomposition Mathematics Subject Classification ID 90C35:...15 bytes (93 words) - 15:23, 3 February 2024
