Cover Image

Planar-Toroidal Decomposition of $K_{12}$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bickle, Allan, Campbell, Russell
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A note on the Nearly Dispersability of Odd Toroidal Grids
by: Yu, Xiaoxiang, et al.
Published: (2024)

Toroidal Cartesian Products Where One Factor is 3-Connected
by: Badgett, Elizabeth, et al.
Published: (2025)

Projective Planar Cartesian Products of Graphs
by: Abell, Nicholas, et al.
Published: (2025)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
by: Dvořák, Zdeněk, et al.
Published: (2024)

$(2,4)$-Colorability of Planar Graphs Excluding $3$-, $4$-, and $6$-Cycles
by: Sittitrai, Pongpat, et al.
Published: (2025)

Short Paths in the Planar Graph Product Structure Theorem
by: Hendrey, Kevin, et al.
Published: (2025)

Planar graphs having no cycle of length $4$, $6$ or $8$ are DP-3-colorable
by: Jin, Ligang, et al.
Published: (2024)

Planar Graphs with Homomorphisms to the 9-cycle
by: Cranston, Daniel W., et al.
Published: (2024)

Decomposition of toroidal graphs without some subgraphs
by: Wang, Tao, et al.
Published: (2025)

Bounding Clique Size in Squares of Planar Graphs
by: Cranston, Daniel W.
Published: (2023)

Structure of $k$-Matching-Planar Graphs
by: Hendrey, Kevin, et al.
Published: (2025)

Hardness of Planarity for Weak Temporal Sequences of 2-Connected Graphs
by: Carmesin, Johannes, et al.
Published: (2025)

A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
by: Bousquet, Nicolas, et al.
Published: (2025)

The Ramsey number for 4-uniform tight cycles
by: Lo, Allan, et al.
Published: (2021)

On the crossing profile of rectilinear drawings of $K_n$
by: Chen, Isaac, et al.
Published: (2025)

The 3-symmetric Pseudolinear Crossing Number of $K_{33}$
by: Martínez, Víctor H. Gómez, et al.
Published: (2026)

5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
by: Inoue, Yuta, et al.
Published: (2025)

Toroidal graphs without $K_{5}^{-}$ and 6-cycles
by: Chen, Ping, et al.
Published: (2025)

The rectilinear local crossing number of $K_n$
by: Ábrego, Bernardo M., et al.
Published: (2015)

Classification and Construction of Planar, 3-Connected Kronecker Products
by: Maffucci, Riccardo W.
Published: (2024)

Trichotomy and $tK_m$-goodness of sparse graphs
by: Zhang, Yanbo, et al.
Published: (2025)

Planar point sets with forbidden $4$-point patterns and few distinct distances
by: Tao, Terence
Published: (2024)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
by: van Batenburg, Wouter Cames, et al.
Published: (2026)

Kronecker coefficients via the Giambelli identity for Schur functions
by: Campbell, John M.
Published: (2026)

All Ramsey critical graphs for a large tree versus $tK_{m}$
by: Cheng, Zhiyu, et al.
Published: (2025)

A neighborhood union condition for the existence of a spanning tree without degree $2$ vertices
by: Li, Yibo, et al.
Published: (2024)

Toroidal embeddings of cubic projective plane obstructions
by: Kramer, Marie
Published: (2024)

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
by: Balogh, József, et al.
Published: (2024)

The minimum size of maximal bipartite IC-plane graphs with given connectivity
by: Wang, Guiping, et al.
Published: (2025)

Kempe equivalence of 4-colourings of some plane triangulations
by: Florek, Jan
Published: (2025)

Partial-dual genus polynomial of graphs
by: Cheng, Zhiyun
Published: (2025)

Tensor product formulas for the Bollobás-Riordan and Krushkal polynomials
by: Moffatt, Iain, et al.
Published: (2025)

Proper conflict-free degree-choosability of outerplanar graphs
by: Kashima, Masaki, et al.
Published: (2025)

The minimal nonplanar strong digraphs
by: Bartell, Stephen, et al.
Published: (2025)

A quasi-tree expansion for the surface Tutte polynomial
by: Thompson, Maya
Published: (2025)

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
by: Ouyang, Zhangdong, et al.
Published: (2025)

Polynomial invariants of cyclically ordered graphs
by: Bratch, Paul, et al.
Published: (2025)

Lifting automorphisms along abelian regular coverings of graphs
by: Chen, Haimiao
Published: (2011)

Enumerating typical abelian coverings of Cayley graphs
by: Chen, Haimiao
Published: (2012)

An algorithm for estimating the crossing number of dense graphs, and continuous analogs of the crossing and rectilinear crossing numbers
by: Solé-Pi, Oriol
Published: (2024)