JOURNAL ARTICLE

Pairwise Disjoint Perfect Matchings in r-Edge-Connected r-Regular Graphs

Yulai MaDavide MattioloEckhard SteffenIsaak H. Wolf

Year: 2023 Journal:   SIAM Journal on Discrete Mathematics Vol: 37 (3)Pages: 1548-1565   Publisher: Society for Industrial and Applied Mathematics

Abstract

sponsorship: The first author's research was supported by Sino-German (CSC-DAAD) Postdoc Scholarship Program 2021 (57575640). The second author's research was supported by a Postdoctoral Fellowship of the Research Foundation Flanders (FWO), project 1268323N. The fourth author's research was funded by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation), 445863039. (Sino-German (CSC-DAAD) Postdoc Scholarship Program 2021, Postdoctoral Fellowship of the Research Foundation Flanders (FWO)|445863039, Deutsche Forschungsgemeinschaft (DFG, German Research Foundation)|57575640, 1268323N)

Keywords:
Combinatorics Mathematics Pairwise comparison Disjoint sets Discrete mathematics Enhanced Data Rates for GSM Evolution Computer science

Metrics

4
Cited By
3.86
FWCI (Field Weighted Citation Impact)
15
Refs
0.91
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Limits and Structures in Graph Theory
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Graph theory and applications
Physical Sciences →  Mathematics →  Geometry and Topology

Related Documents

JOURNAL ARTICLE

Cyclability of r-regular r-connected graphs

William McCuaigMoshe Rosenfeld

Journal:   Bulletin of the Australian Mathematical Society Year: 1984 Vol: 29 (1)Pages: 1-11
JOURNAL ARTICLE

On r-regular r-connected non-hamiltonian graphs

Brad JacksonT. D. Parsons

Journal:   Bulletin of the Australian Mathematical Society Year: 1981 Vol: 24 (2)Pages: 205-220
JOURNAL ARTICLE

A shortness exponent for r‐regular r‐connected graphs

Brad JacksonT. D. Parsons

Journal:   Journal of Graph Theory Year: 1982 Vol: 6 (2)Pages: 169-176
JOURNAL ARTICLE

Perfect Matchings in Random r-regular, s-uniform Hypergraphs

Colin CooperAlan FriezeMichael MolloyBruce Reed

Journal:   Combinatorics Probability Computing Year: 1996 Vol: 5 (1)Pages: 1-14
© 2026 ScienceGate Book Chapters — All rights reserved.