An updated survey on 2-Factors of Regular Graphs

2024/08/01 by D. Labbate, Labbate, D., F. Romaniello +1
Computer Science · Engineering · Mathematics · #05C38 #05C45 #05C70 #05C75 #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Graph theory and applications #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.2408.04642

openalex publication_date 2024/08/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

A 2-factor of a graph G is a 2-regular spanning subgraph of G. We present a survey summarising results on the structure of 2-factors in regular graphs, as achieved by various researchers in recent years.

Related

• 2-Factors in Graphs
• On the Existence of General Factors in Regular Graphs
• New type degree conditions for a graph to have a 2-factor
• Factorisation of the complete graph into spanning regular factors
• Cut-edges and regular factors in regular graphs of odd degree