Buchumschlag

Skewness, crossing number and Euler's bound for graphs on surfaces

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Kainen, Paul C.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C10, 05C62, 57K20
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Region crossing change on planar trivalent graphs
von: Cheng, Zhiyun
Veröffentlicht: (2022)

A new view of hypercube genus
von: Hammack, Richard H., et al.
Veröffentlicht: (2023)

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

Constructing embedded surfaces for cellular embeddings of leveled spatial graphs
von: Barthel, Senja, et al.
Veröffentlicht: (2024)

Book crossing numbers of the complete graph and small local convex crossing numbers
von: Ábrego, Bernardo M., et al.
Veröffentlicht: (2016)

Mutation, surface graphs, and alternating links in surfaces
von: Boden, Hans U., et al.
Veröffentlicht: (2023)

Minimal crossing diagrams of spatial graphs
von: Flapan, Erica, et al.
Veröffentlicht: (2025)

Star arboricity relaxed book thickness of $K_n$
von: Kainen, Paul C.
Veröffentlicht: (2024)

Properties of leveled spatial graphs
von: Barthel, Senja, et al.
Veröffentlicht: (2024)

The Cayley graph of a quandle
von: Dolžan, David, et al.
Veröffentlicht: (2026)

Excluding sums of Kuratowski graphs
von: Robertson, Neil, et al.
Veröffentlicht: (2024)

Excluding disjoint Kuratowski graphs
von: Robertson, Neil, et al.
Veröffentlicht: (2024)

The Möbius-Kantor graph is a faithful unit-distance graph
von: Bašić, Nino, et al.
Veröffentlicht: (2025)

On the $d$-independence number in 1-planar graphs
von: Biedl, Therese, et al.
Veröffentlicht: (2024)

Representing distance-hereditary graphs with multi-rooted trees
von: Scholz, Guillaume E.
Veröffentlicht: (2025)

The rectilinear local crossing number of $K_n$
von: Ábrego, Bernardo M., et al.
Veröffentlicht: (2015)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2025)

A note on the sizes of bipartite 1-planar graphs
von: Wang, Guiping
Veröffentlicht: (2025)

Sharp bounds for product and sum throttling numbers
von: Blair, Ryan, et al.
Veröffentlicht: (2025)

The minimum size of maximal bipartite IC-plane graphs with given connectivity
von: Wang, Guiping, et al.
Veröffentlicht: (2025)

A determinant formula of the Jones polynomial for a family of braids
von: Asaner, Derya, et al.
Veröffentlicht: (2024)

The reducibility of optimal 1-planar graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2022)

1-planar unit distance graphs
von: Gehér, Panna, et al.
Veröffentlicht: (2023)

On Fragile Power Domination
von: Bjorkman, Beth, et al.
Veröffentlicht: (2025)

Faces in girth-saturated graphs on surfaces
von: Axenovich, Maria, et al.
Veröffentlicht: (2024)

Throttling for standard zero forcing on directed graphs
von: Cairncross, Emily, et al.
Veröffentlicht: (2020)

Categorification of Chromatic, Dichromatic and Penrose Polynomials
von: Kauffman, Louis H
Veröffentlicht: (2025)

Online Ramsey numbers of the claw versus cycles
von: Zhi, Hexuan, et al.
Veröffentlicht: (2026)

Improved bounds on the cop number when forbidding a minor
von: Kenter, Franklin, et al.
Veröffentlicht: (2023)

Bounded diameter tree-decompositions
von: Berger, Eli, et al.
Veröffentlicht: (2023)

Invariants of almost embeddings of graphs in the plane: results and problems
von: Alkin, E., et al.
Veröffentlicht: (2024)

Basis number of bounded genus graphs
von: Lehner, Florian, et al.
Veröffentlicht: (2024)

Sunlet factors for Cartesian products of cycles
von: Jervis, Henry, et al.
Veröffentlicht: (2025)

Extending graph total colorings to cell complexes
von: Dejter, Italo J.
Veröffentlicht: (2026)

On dispersability of some circulant graphs
von: Kainen, Paul C., et al.
Veröffentlicht: (2021)

An Improved Upper Bound on the Threshold Bias of the Oriented-cycle game
von: Liebenau, Anita, et al.
Veröffentlicht: (2025)

Brushing Directed Graphs
von: Howell, Jared, et al.
Veröffentlicht: (2024)

All bipartite circulants are dispersable
von: Overbay, Shannon, et al.
Veröffentlicht: (2024)

The domatic number game played on graphs
von: Hartnell, Bert L., et al.
Veröffentlicht: (2025)