The existence of P₃-factor covered graphs
From MaRDI portal
Publication:2409795
DOI10.7151/DMGT.1974zbMATH Open1372.05178OpenAlexW2607117956MaRDI QIDQ2409795FDOQ2409795
Authors: Tao Zhang, Sizhong Zhou, Jiancheng Wu 
Publication date: 13 October 2017
Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.7151/dmgt.1974
Recommendations
- Characterizations for \({\mathcal{P}}_{\geq 2}\)-factor and \({\mathcal{P}}_{\geq 3}\)-factor covered graphs
- The existence of path-factor covered graphs
- Some degree conditions for \(\mathcal{P}_{\geq k}\)-factor covered graphs
- Publication:3211348
- \(\{P_2,C_i\mid i\geq 3\}\)-covered graphs
- Complete-factors and \((g,f)\)-covered graphs
- scientific article; zbMATH DE number 7774082
- An existence theorem on fractional ID-\((g, f)\)-factor-critical covered graphs
- scientific article; zbMATH DE number 4033791
- Existence of 3-factors in \(K_{1,n}\)-free graphs with connectivity and edge-connectivity conditions
Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- Independence number, connectivity and \((a,b,k)\)-critical graphs
- Factors and factorizations of graphs. Proof techniques in factor theory
- Tough graphs and Hamiltonian circuits.
- Toughness and the existence of fractional \(k\)-factors of graphs
- Sufficient condition for the existence of an even \([a,b]\)-factor in graph
- Star-like factors with large components
- A new neighborhood condition for graphs to be fractional \((k,m)\)-deleted graphs
- Star-factors with large components
- Component factors with large components 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
- Title not available (Why is that?)
- Packing paths of length at least two
- Fractional \((g,f)\)-factors in graphs
- \(K_{1,3}\)-factors in graphs
- Characterizations for \({\mathcal{P}}_{\geq 2}\)-factor and \({\mathcal{P}}_{\geq 3}\)-factor covered graphs
- Partitioning vertices of 1-tough graphs into paths
- Subdigraphs with orthogonal factorizations of digraphs. II
- Toughness and fractional critical deleted graph
Cited In (21)
- The existence of path-factor covered graphs
- Independence number, connectivity and all fractional \((a, b, k)\)-critical graphs
- Some existence theorems on path factors with given properties in graphs
- \(P_3\)-factor in line graphs of trees
- Title not available (Why is that?)
- Path factors and neighborhoods of independent sets in graphs
- Path cover problems with length cost
- Title not available (Why is that?)
- Characterizations for \({\mathcal{P}}_{\geq 2}\)-factor and \({\mathcal{P}}_{\geq 3}\)-factor covered graphs
- Some degree conditions for \(\mathcal{P}_{\geq k}\)-factor covered graphs
- Tight toughness bounds for path-factor critical avoidable graphs
- \(P_3\)-factors in the line graphs of 2-edge-connected graphs
- Forbidden restrictions and the existence of \(P_{\geq 2}\)-factor and \(P_{\geq 3}\)-factor
- On graph-based network parameters and component factors in networks
- Component factors and degree sum conditions in graphs
- Path cover problems with length cost
- Toughness, isolated toughness and path factors in graphs
- Degree sum conditions for path-factor uniform graphs
- Toughness and isolated toughness conditions for \(P_{\ge 3}\)-factor uniform graphs
- \(\{P_2,C_i\mid i\geq 3\}\)-covered graphs
- Characterizing \(\mathcal{P}_{\geqslant 2} \)-factor and \(\mathcal{P}_{\geqslant 2} \)-factor covered graphs with respect to the size or the spectral radius
This page was built for publication: The existence of \(P_{\geq3}\)-factor covered graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2409795)
