Density of 5/2-critical graphs-Reference-Cited by-同舟云学术

Density of 5/2-critical graphs

Published:2016-10-17 Issue:5 Volume:37 Page:863-886
ISSN:0209-9683
Container-title:Combinatorica
language:en
Short-container-title:Combinatorica

Author:

Dvořák Zdeněk,Postle Luke

Publisher

Springer Science and Business Media LLC

Subject

Computational Mathematics,Discrete Mathematics and Combinatorics

Link

http://link.springer.com/article/10.1007/s00493-016-3356-3/fulltext.html

Reference12 articles.

1. O. Borodin, S. G. Hartke, A. O. Ivanova, A. V. Kostochka and D. B. West: Circular (5,2)-coloring of sparse graphs, Sib. Elektron. Mat. Izv. 5 (2008), 417–426.

2. O. Borodin, S.-J. Kim, A. Kostochka and D. West: Homomorphisms from sparse graphs with large girth, Journal of Combinatorial Theory, Series B 90 (2004), 147–159.

3. M. DeVos: Open problem garden: Mapping planar graphs to odd cycles http://www.openproblemgarden.org/op/mapping_planar_graphs_to_odd_cycles.

4. H. Grötzsch: Ein Dreifarbensatz für Dreikreisfreie Netze auf der Kugel, Math.Natur. Reihe 8 (1959), 109–120.

5. F. Jaeger: On circular ows in graphs, in: Finite and Infinite Sets (Eger, 1981), Colloq. Math. Soc. J. Bolyai, vol. 37, 1984, 391–402.

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

1. On (n,m)-chromatic numbers of graphs with bounded sparsity parameters;Discrete Applied Mathematics;2024-12

2. Density of 3‐critical signed graphs;Journal of Graph Theory;2024-05-12

3. Homomorphisms to small negative even cycles;European Journal of Combinatorics;2024-05

4. Circular flows in mono‐directed signed graphs;Journal of Graph Theory;2024-03-19

5. Signed bipartite circular cliques and a bipartite analogue of Grötzsch's theorem;Discrete Mathematics;2023-12