A spectral radius condition for a graph to have (a,b)-parity factors

Abstract

Let a,b be two positive integers such that a b and a b (mod 2). We say that a graph G has an (a,b)-parity factor if G has a spanning subgraph F such that dF(v) b (mod 2) and a dF(v) b for all v ∈ V (G). In this paper, we provide a tight spectral radius condition for a graph to have (a,b)-parity factors.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…