Induced colorful trees and paths in large chromatic graphs

MaRDI QIDQ504985zbMATH OpenFDO

Authors András Gyárfás, Gábor N. Sárközy

Publication date 18 January 2017

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/v23i4p46

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

induced subgraphsgraph colorings

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Recommendations

• Induced subgraphs of graphs with large chromatic number. IX: Rainbow paths
• Colorful induced subgraphs
• Structure and colour in triangle-free graphs

Cites work

• scientific article; zbMATH DE number 3891425 (Why is no real title available?)
• scientific article; zbMATH DE number 3747156 (Why is no real title available?)
• scientific article; zbMATH DE number 3480625 (Why is no real title available?)
• scientific article; zbMATH DE number 487720 (Why is no real title available?)
• Colorful induced subgraphs
• Colorful paths for 3-chromatic graphs
• Coloring graphs with locally few colors
• Induced subtrees in graphs of large chromatic number
• χ‐bounded families of oriented graphs

Cited in

(5)

• Induced subgraphs of graphs with large chromatic number. IX: Rainbow paths
• Structure and colour in triangle-free graphs
• Template-driven rainbow coloring of proper interval graphs
• Variants of the Gyárfás-Sumner conjecture: oriented trees and rainbow paths
• Template-driven rainbow coloring of proper interval graphs

This page was built for publication: Induced colorful trees and paths in large chromatic graphs

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