Isometric copies of directed trees in orientations of graphs

DOI10.1002/jgt.22513zbMath1495.05185arXiv1606.01973MaRDI QIDQ5110684

Taras Banakh, Adam Idzik, Oleg Pikhurko, Igor Vladimirov Protasov, Krzysztof J. Pszczola

Publication date: 21 May 2020

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1606.01973

zbMATH Keywords

isometric embedding; chromatic number; girth; directed tree; orientation of a graph

Mathematics Subject Classification ID

05C05: Trees

05C12: Distance in graphs

05C55: Generalized Ramsey theory

05C20: Directed graphs (digraphs), tournaments

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)