Subdivisions of oriented cycles in digraphs with large chromatic number-Reference-Cited by-同舟云学术

Subdivisions of oriented cycles in digraphs with large chromatic number

Published:2018-04-30 Issue:4 Volume:89 Page:439-456
ISSN:0364-9024
Container-title:Journal of Graph Theory
language:en
Short-container-title:J. Graph Theory

Author:

Cohen Nathann¹,Havet Frédéric²³^ORCID,Lochet William²³⁴,Nisse Nicolas²³

Affiliation:

1. Laboratoire de Recherche en Informatique (LRI); University of Paris Sud, CNRS; Orsay France

2. Laboratoire d'Informatique Signaux et Systèmes; University of Nice Sophia Antipolis, CNRS; I3S UMR 7271 06900 Sophia Antipolis Provence-Alpes-Côte d'Azur France

3. INRIA Sophia Antipolis Méditerranée; 2004 Route des Lucioles; 06900 Valbonne France

4. LIP, ENS de Lyon; 46 Allée d'Italie; 69364 Lyon France

Funder

ANR under contract STINT

Publisher

Wiley

Subject

Geometry and Topology,Discrete Mathematics and Combinatorics

Link

http://onlinelibrary.wiley.com/wol1/doi/10.1002/jgt.22360/fullpdf

Reference20 articles.

1. Paths with two blocks in n-chromatic digraphs;Addario-Berry;J. Combin. Theory Ser. B,2007

2. Oriented trees in digraphs;Addario-Berry;Discrete Math.,2013

3. Disconnected orientations and a conjecture of Las Vergnas;Bondy;J. Lond. Math. Soc. (2),1976

4. S. A. Burr Subtrees of directed graphs and hypergraphs 1980 227 239

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Subdivisions in dicritical digraphs with large order or digirth;European Journal of Combinatorics;2024-12

2. On subdivisions of oriented cycles in Hamiltonian digraphs with small chromatic number;COMMUN COMB OPTIM;2024

3. Antidirected subgraphs of oriented graphs;Combinatorics, Probability and Computing;2024-03-06

4. Existence of paths with t blocks in k(t)-chromatic digraph;Discrete Applied Mathematics;2024-01

5. Subdivisions of oriented cycles in Hamiltonian digraphs with small chromatic number;Discrete Mathematics;2023-01