Sufficient conditions for even factors in graphs

Abstract

Let G be a graph. We denote by e(G) and (G) the size and the spectral radius of G. A spanning subgraph F of G is called an even factor of G if dF(v)∈\2,4,6,…\ for every v∈ V(G). Yan and Kano provided a sufficient condition using the number of odd components in G-S for a graph G of even order to contain an even factor, where S is a vertex subset of G [Z. Yan, M. Kano, Strong Tutte type conditions and factors of graphs, Discuss. Math. Graph Theory 40 (2020) 1057--1065]. In this paper, motivated by Yan and Kano's above result, we present some tight sufficient conditions to guarantee that a connected graph G with the minimum degree δ contains an even factor with respect to its size and spectral radius.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…