P₃-factors in the square of a tree

DOI10.1007/S00373-020-02184-7MaRDI QIDQ2657058zbMATH OpenOpenAlexFDO

Authors Guowei Dai, Zhiquan Hu

Publication date 17 March 2021

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-020-02184-7

zbMATH Keywords

\(P_3\)-factorpath factorsquare graphsubcubictree

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Path-factors in the square of a tree
• scientific article; zbMATH DE number 5027031
• \(P_3\)-factor in line graphs of trees
• P₃-factors in the line graphs of 2-edge-connected graphs
• Spanning trees with minimum number of leaves in the square graph of a tree

Cites work

• A necessary and sufficient condition for the existence of a path factor every component of which is a path of length at least two
• Factors and factorizations of graphs—a survey
• Graph factors and factorization: 1985--2003: a survey
• Graph Factors and Matching Extensions
• Graph theory with applications
• scientific article; zbMATH DE number 3720956 (Why is no real title available?)
• On factors with given components
• On packing 3-vertex paths in a graph
• On the completeness of a generalized matching problem
• On the Complexity of General Graph Factor Problems
• Packing paths of length at least two
• Path and cycle factors of cubic bipartite graphs
• Path factors in claw-free graphs
• Path factors in cubic graphs
• Path factors of bipartite graphs
• Path-factors in the square of a tree
• The Factors of Graphs

Cited in

(16)

• \(P_3\)-factor in line graphs of trees
• scientific article; zbMATH DE number 718673 (Why is no real title available?)
• \(P_k\)-factors in squares and line graphs of trees
• Binding number and path-factor critical deleted graphs
• Characterizing \(\mathcal{P}_{\geqslant 2}\)-factor deleted graphs with respect to the size or the spectral radius
• Tight toughness bounds for path-factor critical avoidable graphs
• On graph-based network parameters and component factors in networks
• Component factors and degree sum conditions in graphs
• Degree conditions for path-factors in graphs
• Degree sum conditions for path-factor uniform graphs
• Characterizing path-factor uniform graphs with respect to the degree sum of non-adjacent vertices
• A distance spectral radius for star-factors with large components in graphs
• Binding number conditions for path-factor uniform graphs
• Characterizing path-factor deleted graphs via \(Q\)-index and \(\mathcal{D}\)-index
• Some spectral conditions for star-factors in bipartite graphs
• Path-factors in the square of a tree

This page was built for publication: \(P_3\)-factors in the square of a tree

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