K6-minors in projective planar graphs

被引：12
|
作者：
Fijavz, G [1 ]
Mohar, B [1 ]
机构：
[1] Univ Ljubljana, Dept Math, Ljubljana 1000, Slovenia
来源：
COMBINATORICA | 2003年 / 23卷 / 03期
关键词：
D O I：
10.1007/s00493-003-0027-y
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
It is shown that every 5-connected graph embedded in the projective plane with face-width at least 3 contains the complete graph on 6 vertices as a minor.
引用
收藏
页码：453 / 465
页数：13
相关论文
共 50 条
  • [1] K6-Minors in Projective Planar Graphs
    Gašper Fijavž*
    Bojan Mohar*
    Combinatorica, 2003, 23 : 453 - 465
  • [2] K6-Minors in Triangulations and Complete Quadrangulations
    Mukae, Raiji
    Nalkamoto, Atsuhiro
    JOURNAL OF GRAPH THEORY, 2009, 60 (04) : 302 - 312
  • [3] K6-MINORS IN TRIANGULATIONS ON THE KLEIN BOTTLE
    Kawarabayashi, Ken-Ichi
    Mukae, Raiji
    Nakamoto, Atsuhiro
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 23 (01) : 96 - 108
  • [4] HOMOLOGICAL FACE-WIDTH CONDITION FORCING K6-MINORS IN GRAPHS ON SURFACES
    Krakovski, Roi
    Mohar, Bojan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (03) : 1257 - 1275
  • [5] K6-Minors in Triangulations on the Nonorientable Surface of Genus 3
    Raiji Mukae
    Atsuhiro Nakamoto
    Yoshiaki Oda
    Yusuke Suzuki
    Graphs and Combinatorics, 2010, 26 : 559 - 570
  • [6] K7-minors in optimal 1-planar graphs
    Suzuki, Yusuke
    DISCRETE MATHEMATICS, 2017, 340 (06) : 1227 - 1234
  • [7] K6 minors in large 6-connected graphs
    Kawarabayashi, Ken-ichi
    Norine, Serguei
    Thomas, Robin
    Wollan, Paul
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 129 : 158 - 203
  • [8] K 7-minors in optimal 1-embedded graphs on the projective plane
    Sone, Katsuya
    Suzuki, Yusuke
    DISCRETE MATHEMATICS, 2024, 347 (09)
  • [9] Planar graphs on the projective plane
    Mohar, B
    Robertson, N
    Vitray, RP
    DISCRETE MATHEMATICS, 1996, 149 (1-3) : 141 - 157
  • [10] Links in projective planar graphs
    Foisy, Joel
    Galvan, Luis angel Topete
    Knowles, Evan
    Nolasco, Uriel Alejandro
    Shen, Yuanyuan
    Wickham, Lucy
    INVOLVE, A JOURNAL OF MATHEMATICS, 2025, 18 (02):
12345