A note on maximum fractional matchings of graphs
DOI10.1007/s10878-021-00766-6zbMath1482.05274MaRDI QIDQ2075471
Eddie Cheng, Yaping Mao, Xu Wang, Tianlong Ma
Publication date: 14 February 2022
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-021-00766-6
matching; Cartesian product; strong product; direct product; fractional matching number; lexicographic product; Gallai-Edmonds decomposition; maximum fractional matching
05C35: Extremal problems in graph theory
90C27: Combinatorial optimization
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C76: Graph operations (line graphs, products, etc.)
05C72: Fractional graph theory, fuzzy graph theory
Cites Work