REVIEW 2 cited by
Spectral conditions for $k$-extendability and $k$-factors of bipartite graphs
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
abstract
Let $G$ be a connected graph. If $G$ contains a matching of size $k$, and every matching of size $k$ is contained in a perfect matching of $G$, then $G$ is said to be \emph{$k$-extendable}. A $k$-regular spanning subgraph of $G$ is called a \textit{$k$-factor}. In this paper, we provide spectral conditions for a (balanced bipartite) graph with minimum degree $\delta$ to be $k$-extendable, and for the existence of a $k$-factor in a balanced bipartite graph, respectively. Our results generalize some previous results on perfect matchings of graphs, and extend the results in \cite{D.F} and \cite{W.L} to $k$-extendable graphs. Furthermore, our results generalize the result of Lu, Liu and Tian \cite{Lu-Liu} to general regular factors. Additionally, using the equivalence of $k$ edge-disjoint perfect matchings and $k$-factors in balanced bipartite graphs, our results can derive a spectral condition for the existence of $k$ edge-disjoint perfect matchings in balanced bipartite graphs.
Forward citations
Cited by 2 Pith papers
-
Spectral conditions for graphs to contain $k$-factors
The claimed sharp spectral condition for k-factors fails because the extremal graph G_{n,k} itself has a k-factor.
-
Tur\'an-type problems on $[a,b]$-factors of graphs, and beyond
The extremal edge count and spectral radius for graphs and bipartite graphs with no [a,b]-factor are determined exactly, with all extremal graphs characterized.
Discussion (0). Continue with ORCID to comment.