A Note on \k,n-k\-Factors of Regular Graphs

2011/12/04 by Hongliang Lu, David G. L. Wang, Lu, Hongliang +1
Mathematics · Engineering · #Graph theory and applications #graph theory and CDMA systems #Finite Group Theory Research

paper · pdf · doi:10.48550/arxiv.1112.0748

Abstract

Let r be an odd integer, and k an even integer. In this note, we present r-regular graphs which have no \k,r-k\-factors for all 1≤ k≤ r\over2-1. This gives a negative answer to a problem posed by Akbari and Kano recently.

Related

• On the Existence of General Factors in Regular Graphs
• Cut-edges and regular factors in regular graphs of odd degree
• 2-Factors in Graphs
• Vertex-deleted subgraphs and regular factors from regular graph
• Regular factors of regular graphs from eigenvalues