The existence of a path-factor without small odd paths

MaRDI QIDQ1753005zbMATH OpenFDO

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)

• Path factors in subgraphs
• 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
• Sufficient conditions for the existence of a path-factor which are related to odd components
• Some existence theorems on path factors with given properties in graphs
• Sufficient conditions for the existence of pseudo 2-factors without isolated vertices and small odd cycles
• scientific article; zbMATH DE number 3893247 (Why is no real title available?)
• Characterizing \(\mathcal{P}_{\geqslant 2}\)-factor deleted graphs with respect to the size or the spectral radius
• Path factors in bipartite graphs from size or spectral radius
• Path factors of bipartite graphs
• Characterizing spanning trees via the size or the spectral radius of graphs
• Degree conditions for path-factors in graphs
• Isolated toughness and path-factor uniform graphs. II.

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)