English

4-critical wheel graphs of higher order

Combinatorics 2011-06-08 v1
Authors: Dainis Zeps
View on arXiv ↗ PDF ↗

Abstract

4-critical wheel graphs of higher order are considered concerning their belonging to free-planar or free-Hadwiger classes.

Keywords

4-critical graphs wheel graphs free-planar free-Hadwiger graph theory

Cite

@article{arxiv.1106.1336,
  title  = {4-critical wheel graphs of higher order},
  author = {Dainis Zeps},
  journal= {arXiv preprint arXiv:1106.1336},
  year   = {2011}
}

Related papers

View all related →
Combinatorics · Mathematics
Kempe equivalence of $4$-critical planar graphs
Carl Feghali
2022-07-05
Combinatorics · Mathematics
On building 4-critical plane and projective plane multiwheels from odd wheels
Dainis Zeps
2012-02-23
Combinatorics · Mathematics
Some New Methods for Constructing 4-critical Planar Graphs
Guofei Zhou
2015-09-03
Combinatorics · Mathematics
Note on 3-Choosability of Planar Graphs with Maximum Degree 4
François Dross, Borut Lužar, Mária Maceková, Roman Soták
2020-05-15
Combinatorics · Mathematics
Free Minor Closed Classes and the Kuratowski theorem
Dainis Zeps
2009-09-03
Combinatorics · Mathematics
Classification of quartic bicirculant nut graphs
Ivan Damnjanović, Nino Bašić, Tomaž Pisanski, Arjana Žitnik
2025-02-11
Discrete Mathematics · Computer Science
(Theta, triangle)-free and (even hole, $K_4$)-free graphs. Part 1 : Layered wheels
Ni Luh Dewi Sintiari, Nicolas Trotignon
2023-10-23
Combinatorics · Mathematics
Three-coloring triangle-free graphs on surfaces III. Graphs of girth five
Zdeněk Dvořák, Daniel Kráľ, Robin Thomas
2019-04-17
Combinatorics · Mathematics
Wheels in planar graphs and Haj\'os graphs
Qiqin Xie, Shijie Xie, Xingxing Yu, Xiaofan Yuan
2019-11-26
Combinatorics · Mathematics
Planar 4-critical graphs with four triangles
Oleg V. Borodin, Zdeněk Dvořák, Alexandr V. Kostochka, Bernard Lidický +1
2016-12-16
Combinatorics · Mathematics
Two classes of connectivity-related non-Hamiltonian 1-planar perfect graphs
Licheng Zhang, Shengxiang Lv, Yuanqiu Huang
2024-11-05
Combinatorics · Mathematics
A constructive characterization of uniformly 4-connected graphs
Xiang Chen, Shuai Kou, Chengfu Qin, Liqiong Xu +1
2025-07-11
Combinatorics · Mathematics
4-Factor-criticality of vertex-transitive graphs
Wuyang Sun, Heping Zhang
2014-09-09
Combinatorics · Mathematics
Some conditions on 5-cycles that make planar graphs 4-choosable
Pongpat Sittitrai, Kittikorn Nakprasit
2017-06-19
Combinatorics · Mathematics
Critical $(P_5,W_4)$-Free Graphs
Wen Xia, Jorik Jooken, Jan Goedgebeur, Iain Beaton +2
2025-01-10
Category Theory · Mathematics
Categories of graphs for operadic structures
Philip Hackney
2025-03-10
Combinatorics · Mathematics
Closed orders and closed graphs
Marilena Crupi
2015-09-23
Computational Geometry · Computer Science
On 4-Map Graphs and 1-Planar Graphs and their Recognition Problem
Franz J. Brandenburg
2015-09-14
Combinatorics · Mathematics
Eulerian circuits and path decompositions in quartic planar graphs
Jane Tan
2019-10-08
Combinatorics · Mathematics
$10$-vertex graphs with cyclic automorphism group of order $4$
Peteris Daugulis
2015-04-06
Discrete Mathematics · Computer Science
Excluding 4-wheels
Pierre Aboulker
2012-04-19
Group Theory · Mathematics
The planar cubic Cayley graphs of connectivity 2
Agelos Georgakopoulos
2015-03-18
Commutative Algebra · Mathematics
Cohen-Macaulay graphs with large girth
Dô Trong Hoang, Nguyên Cong Minh, Trân Nam Trung
2014-12-17
Combinatorics · Mathematics
On graphs having maximal independent sets of exactly $t$ distinct cardinalities
Bert L. Hartnell, Douglas F. Rall
2011-10-20
Discrete Mathematics · Computer Science
On 4-critical t-perfect graphs
Yohann Benchetrit
2016-04-11