Forbidding Kuratowski Graphs as Immersions-Reference-Cited by-同舟云学术

Forbidding Kuratowski Graphs as Immersions

Published:2014-03-28 Issue:1 Volume:78 Page:43-60
ISSN:0364-9024
Container-title:Journal of Graph Theory
language:en
Short-container-title:J. Graph Theory

Author:

Giannopoulou Archontia C.¹,Kamiński Marcin²,Thilikos Dimitrios M.³

Affiliation:

1. DEPARTMENT OF MATHEMATICS; NATIONAL AND KAPODISTRIAN UNIVERSITY OF ATHENS, PANEPISTIMIOUPOLIS, GR-15784 ATHENS, GREECE AND DEPARTMENT OF INFORMATICS, UNIVERSITY OF BERGEN; N-5020 BERGEN NORWAY

2. DEPARTMENT OF MATHEMATICS, COMPUTER SCIENCE, AND MECHANICS; UNIWERSYTET WARSZAWSKI; WARSAW POLAND

3. DEPARTMENT OF MATHEMATICS; NATIONAL AND KAPODISTRIAN UNIVERSITY OF ATHENS, PANEPISTIMIOUPOLIS, GR-15784 ATHENS, GREECE AND ALGCO PROJECT TEAM; CNRS LIRMM FRANCE

Funder

European Research Council

ARISTEIA Action of the Operational Programme Education and Lifelong Learning

European Social Fund (ESF) and National Resources

National Science Center NCN

Special Account for Research Grants of the National and Kapodistrian University of Athens

Publisher

Wiley

Subject

Geometry and Topology,Discrete Mathematics and Combinatorics

Link

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

Reference23 articles.

1. F. N. Abu-Khzam M. A. Langston Graph coloring and the immersion order 2003 394 403

2. Forbidden minors characterization of partial 3-trees;Arnborg;Discrete Math,1990

3. Graphs with branchwidth at most three;Bodlaender;J Algorithms,1999

4. M. DeVos Z. Dvořák J. Fox J. McDonald B. Mohar D. Scheide A minimum degree condition forcing complete graph immersion, Combinatorica (2014). DOI: 10.1007/s00493-014-2806-z

5. Immersing small complete graphs;DeVos;Ars Math Contemp,2010

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

1. The structure of graphs with no K3,3 immersion;Journal of Graph Theory;2021-04-22

2. The structure of graphs with no W4 immersion;Journal of Graph Theory;2021-04-07

3. Edge degeneracy: Algorithmic and structural results;Theoretical Computer Science;2020-11

4. Nonrepetitive colorings of graphs excluding a fixed immersion or topological minor;Journal of Graph Theory;2018-11-19

5. A note on immersion minors and planarity;Discrete Mathematics;2018-06