Abstract:Let G be a graph with vertex set V(G) and let H : V(G) -> 2(N) be a set function associated with G. An H-factor of graph G is a spanning subgraphs F such thatd(F)(v) is an element of H(v) for every v is an element of V (G).Let f : V (G) -> N be an even integer-valued function such that f >= 4 and let H-f (v) = {1, 3,..., f (v) - 1, f (v)} for v is an element of V (G). In this article, we investigate H-f -factors of graphs by using Lovasz's structural descriptions. Let o(G) denote the number of odd components of G. We show that if one of the following conditions holds, then G contains an H-f -factor.(i) vertical bar V(G)vertical bar is even and o(G-S) <= f(S) for all S subset of V(G);(ii) vertical bar V(G)vertical bar is odd, d(G)(v) >= f(v) - 1 for all v is an element of V(G) and o(G - S) <= f(S) for all (sic) not equal S subset of V(G).As a corollary, we showthat if a graph G of odd order withminimum degree at least 2n - 1 satisfieso(G - S) <= 2n vertical bar S vertical bar for all (sic) not equal S subset of V(G),then G contains an H-n-factor, where H-n = {1, 3,..., 2n - 1, 2n}. In particular, we make progress on the characterization problem for a special family of graphs proposed by Akiyama and Kano. (C) 2015 Wiley Periodicals, Inc. J. Graph Theory 81: 5-15, 2016

Eigenvalues and [1,N]-Odd Factors

The Loewner-Neville Factorization Of Generalized Matrices With Consecutive-Column And -Row Properties

Factorizations of almost simple orthogonal groups in odd dimension

An Extension of Cui-Kano'S Characterization on Graph Factors

Spectral Radius and $[A,b]$-Factors in Graphs

On Prime Factors of Nonsingular Rational Matrices

Eigenvalues and factors: a survey

Necessary And Sufficient Conditions For Existence of the LU Factorization of an Arbitrary Matrix

Regular Graphs, Eigenvalues and Regular Factors

Odd Solutions of Sigma(N)-2n=2 Have at Least Six Distinct Prime Factors

Regular Factors of Regular Graphs from Eigenvalues

When Kloosterman Sums Meet Hecke Eigenvalues

Factorizations of almost simple linear groups

Even and odd compositions with restricted parts

On the odd order composition factors of finite linear groups

Wegner estimate and upper bound on the eigenvalue condition number of non-Hermitian random matrices

Sufficient conditions for component factors in a graph

Identifying the Positive Definiteness of Even-Order Weakly Symmetric Tensors Via Z-Eigenvalue Inclusion Sets

An alternative proof of general factor structure theorem

An extension of Nikishin's factorization theorem

Factoring Odd Integers without Multiplication and Division