Ramsey-type problems on induced covers and induced partitions toward the Gyárfás-Sumner conjecture
From MaRDI portal
Publication:6606329
DOI10.1002/jgt.23124zbMATH Open1547.05191MaRDI QIDQ6606329
Publication date: 16 September 2024
Published in: Journal of Graph Theory (Search for Journal in Brave)
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55) Ramsey theory (05D10)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Nordhaus-Gaddum results for the induced path number of a graph when neither the graph nor its complement contains isolates
- Extending the Gyárfás-Sumner conjecture
- Isometric-path numbers of block graphs
- Induced-path partition on graphs with special blocks
- Forbidden induced subgraphs for bounded \(p\)-intersection number
- Characterization of forbidden subgraphs for bounded star chromatic number
- On a problem of formal logic.
- A Nordhaus-Gaddum-type result for the induced path number
- New results on maximum induced matchings in bipartite graphs and beyond
- On the isometric path partition problem
- Ramsey-type results for path covers and path partitions
- Induced star partition of graphs
- A Ramsey-type theorem for the matching number regarding connected graphs
- A pair of forbidden subgraphs and perfect matchings.
- Isometric path numbers of graphs
- Graph Theory
- Graph Theory and Probability
- Forbidden subgraphs for constant domination number
- A survey of χ‐boundedness
- Induced subgraphs of graphs with large chromatic number. XII. Distant stars
- Covering hypercubes by isometric paths
- Induced path factors of regular graphs
- Ramsey-type results for path covers and path partitions. II: Digraphs
- On star partition of split graphs
- Star covers and star partitions of cographs and butterfly-free graphs
This page was built for publication: Ramsey-type problems on induced covers and induced partitions toward the Gyárfás-Sumner conjecture
