Cover Image

Basis number of bounded genus graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lehner, Florian, Miraftab, Babak
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Discrete Mathematics 05C10, 57M15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the $d$-independence number in 1-planar graphs
by: Biedl, Therese, et al.
Published: (2024)

The basis number of 1-planar graphs
by: Bazargani, Saman, et al.
Published: (2024)

The damage number of the Cartesian product of graphs
by: Huggan, Melissa A., et al.
Published: (2023)

Guarding isometric subgraphs and Cops and Robber in planar graphs
by: de la Maza, Sebastián González Hermosillo, et al.
Published: (2024)

$4K_1$-free graph with the cop number $3$
by: Char, Arnab, et al.
Published: (2025)

Improved bounds on the cop number when forbidding a minor
by: Kenter, Franklin, et al.
Published: (2023)

Manifolds from Partitions
by: Knill, Oliver
Published: (2024)

Subchromatic numbers of powers of graphs with excluded minors
by: Cortés, Pedro P., et al.
Published: (2023)

Improper coloring of toroidal graphs
by: Kolačkovská, Alexandra, et al.
Published: (2025)

Odd coloring of 2-boundary planar graphs and beyond
by: Liu, Weichan, et al.
Published: (2022)

Face covers and rooted minors in bounded genus graphs
by: Fiorini, Samuel, et al.
Published: (2025)

Cops and robbers on $P_5$-free graphs
by: Chudnovsky, Maria, et al.
Published: (2023)

Burling graphs in graphs with large chromatic number
by: Abrishami, Tara, et al.
Published: (2025)

On Prime Matrix Product Factorizations
by: Akbari, Saieed, et al.
Published: (2025)

Ramsey numbers of connected 4-clique matchings
by: Kanopthamakun, Krit, et al.
Published: (2023)

On acyclic b-chromatic number of cubic graphs
by: Anholcer, Marcin, et al.
Published: (2025)

Lifting maps between graphs to embeddings
by: Gorelov, Alexey
Published: (2024)

Low rank matrix completion and realization of graphs: results and problems
by: Dzhenzher, S., et al.
Published: (2025)

Morse and Lusternik-Schnirelmann for graphs
by: Knill, Oliver
Published: (2024)

Spectral Methods for Matrix Product Factorization
by: Akbari, Saieed, et al.
Published: (2024)

Cubic torus obstructions of small Betti number
by: Kramer, Marie
Published: (2025)

2-dimensional unit vector flows
by: Houdrouge, Hussein, et al.
Published: (2026)

New minor minimal non-apex graphs
by: Pavelescu, Andrei, et al.
Published: (2026)

$\mathcal{O}(VE)$ time algorithms for the Grundy (First-Fit) chromatic number of block graphs and graphs with sufficiently large girth
by: Zaker, Manouchehr
Published: (2024)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
by: Inoue, Yuta, et al.
Published: (2024)

Variable degeneracy on toroidal graphs
by: Li, Rui, et al.
Published: (2019)

A new view of hypercube genus
by: Hammack, Richard H., et al.
Published: (2023)

Localization game capture time of trees and outerplanar graphs
by: Chenoweth, Vesna Iršič, et al.
Published: (2025)

Infinite families of planar graphs of a given injective chromatic number
by: Daneels, Matias, et al.
Published: (2024)

Circular chromatic index of small graphs
by: Mazák, Ján, et al.
Published: (2026)

Single-conflict colorings of degenerate graphs
by: Bradshaw, Peter, et al.
Published: (2021)

Crossing number of graphs and $\mathsf{ΔY}$-move
by: Huh, Youngsik, et al.
Published: (2024)

Colourings of $(m, n)$-coloured mixed graphs
by: MacGillivray, Gary, et al.
Published: (2020)

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
by: Furmańczyk, Hanna, et al.
Published: (2020)

Thinness and its variations on some graph families and coloring graphs of bounded thinness
by: Bonomo-Braberman, Flavia, et al.
Published: (2023)

Faces in girth-saturated graphs on surfaces
by: Axenovich, Maria, et al.
Published: (2024)

Basis Number and Pathwidth
by: Miraftab, Babak, et al.
Published: (2026)

Exponential Lower Bounds for the Pfaffian Number of Graphs
by: Pant, Priyanshu, et al.
Published: (2026)

Firefighting with a Distance-Based Restriction
by: Burgess, Andrea, et al.
Published: (2022)

Partial-dual genus polynomial as a weight system
by: Chmutov, Sergei
Published: (2023)