Academic Journal
Normal 5‐Edge‐Colorings and Perfect Matching Covers of Cubic Graphs.
| Τίτλος: | Normal 5‐Edge‐Colorings and Perfect Matching Covers of Cubic Graphs. |
|---|---|
| Συγγραφείς: | Luo, Yilun1 (AUTHOR), Hao, Rong‐Xia1 (AUTHOR) rxhao@bjtu.edu.cn, Luo, Rong2 (AUTHOR), Zhang, Cun‐Quan2 (AUTHOR) |
| Πηγή: | Journal of Graph Theory. Sep2026, p1. 13p. 5 Illustrations. |
| Θεματικοί όροι: | *Regular graphs |
| Περίληψη: | ABSTRACT The Petersen coloring conjecture and its equivalent version, the normal 5‐edge‐coloring conjecture, was proposed by Jaeger in 1980 and 1985, respectively. This conjecture implies several major conjectures in graph theory, including the cycle double cover conjecture, the Berge–Fulkerson conjecture, and the Alon–Tarsi shortest cycle cover conjecture. Nevertheless, the existence of a Petersen coloring or a normal 5‐edge‐coloring of a cubic graph G $G$ does not determine the exact value of the perfect matching cover index τ ( G ) $\tau (G)$, defined as the minimum number of perfect matchings needed to cover all edges of G $G$. In this article, we investigate the relationship between Petersen colorings (equivalently, normal 5‐edge‐colorings) and the perfect matching cover index. We present two sufficient conditions under which τ ( G ) ≤ 4 $\tau (G)\le 4$. We also provide a characterization of graphs with τ ( G ) ≤ 4 $\tau (G)\le 4$, which reveals a connection between 4‐perfect‐matching covers and nowhere‐zero 4‐flows. [ABSTRACT FROM AUTHOR] |
| Βάση Δεδομένων: | Academic Search Index |
καταχωρήστε σχόλιο πρώτοι!