The existence of a path-factor without small odd paths

MaRDI QIDQ1753005zbMATHFDO

Authors Yoshimi Egawa, Michitaka Furuya

Publication date 25 May 2018

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p40

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

matchingpath-factorcomponent-factor

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Sufficient conditions for graphs with {P₂, P₅}-factors
• Sufficient conditions for the existence of a path-factor which are related to odd components
• Sufficient conditions for the existence of pseudo 2-factors without isolated vertices and small odd cycles
• Path-factors involving paths of order seven and nine
• Path factors of bipartite graphs

Cites work

• scientific article; zbMATH DE number 3720956 (Why is no real title available?)
• A necessary and sufficient condition for the existence of a path factor every component of which is a path of length at least two
• Efficient subgraphs packing
• Graph theory
• Path and cycle factors of cubic bipartite graphs
• Path factors in cubic graphs
• Path-factors involving paths of order seven and nine
• Sufficient conditions for the existence of a path-factor which are related to odd components

Cited in

(13)

• Sufficient conditions for the existence of pseudo 2-factors without isolated vertices and small odd cycles
• Characterizing \(\mathcal{P}_{\geqslant 2}\)-factor deleted graphs with respect to the size or the spectral radius
• Characterizing spanning trees via the size or the spectral radius of graphs
• Degree conditions for path-factors in graphs
• Sufficient conditions for the existence of a path-factor which are related to odd components
• scientific article; zbMATH DE number 3893247 (Why is no real title available?)
• Path factors in bipartite graphs from size or spectral radius
• Isolated toughness and path-factor uniform graphs. II.
• Path factors of bipartite graphs
• Path factors in subgraphs
• Some existence theorems on path factors with given properties in graphs
• A necessary and sufficient condition for the existence of a path factor every component of which is a path of length at least two
• Degree conditions for the existence of a {P₂, P₅}-factor in a graph

This page was built for publication: The existence of a path-factor without small odd paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1753005)