Image de couverture de livre

The rectilinear local crossing number of $K_n$

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Ábrego, Bernardo M., Fernández-Merchant, Silvia
Format:	Preprint
Publié:	2015
Sujets:	Combinatorics 05C10, 05C62, 52C10, 68R10
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Book crossing numbers of the complete graph and small local convex crossing numbers
par: Ábrego, Bernardo M., et autres
Publié: (2016)

On the crossing profile of rectilinear drawings of $K_n$
par: Chen, Isaac, et autres
Publié: (2025)

Thrackles on nonplanar surfaces
par: Hernández-Vélez, César, et autres
Publié: (2025)

On self-duality and unigraphicity for $3$-polytopes
par: Maffucci, Riccardo W.
Publié: (2023)

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
par: Ouyang, Zhangdong, et autres
Publié: (2025)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
par: Paul, Indrajit, et autres
Publié: (2025)

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

On Fragile Power Domination
par: Bjorkman, Beth, et autres
Publié: (2025)

The unavoidable drawings of complete multipartite graphs
par: Balogh, Jozsef, et autres
Publié: (2025)

The pebbling number of Fibonacci cubes
par: Niu, Tong
Publié: (2026)

Hardness of Planarity for Weak Temporal Sequences of 2-Connected Graphs
par: Carmesin, Johannes, et autres
Publié: (2025)

The zero blocking numbers of grid graphs
par: Lin, Hau-Yi, et autres
Publié: (2025)

Zero blocking numbers of graphs with complexity results
par: Lin, Hau-Yi, et autres
Publié: (2025)

Sharp bounds for product and sum throttling numbers
par: Blair, Ryan, et autres
Publié: (2025)

The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
par: Lin, Hau-Yi, et autres
Publié: (2025)

General uncrossing covering paths inside the axis-aligned bounding box
par: Ripà, Marco
Publié: (2024)

Metric representations by minimal graphs
par: Franco-Sánchez, Víctor, et autres
Publié: (2026)

Classification and Construction of Planar, 3-Connected Kronecker Products
par: Maffucci, Riccardo W.
Publié: (2024)

On the faces of unigraphic $3$-polytopes
par: Maffucci, Riccardo W.
Publié: (2023)

On dispersability of some circulant graphs
par: Kainen, Paul C., et autres
Publié: (2021)

Structure of $k$-Matching-Planar Graphs
par: Hendrey, Kevin, et autres
Publié: (2025)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
par: Dvořák, Zdeněk, et autres
Publié: (2024)

On Edge-Disjoint Maximal Outerplanar Graphs
par: Okada, Yuto, et autres
Publié: (2026)

New Vertex Ordering Characterizations of Circular-Arc Bigraphs
par: Paul, Indrajit, et autres
Publié: (2025)

$(t,r)$ Broadcast Domination Numbers and Densities of the Truncated Square Tiling Graph
par: Cervantes, Jillian, et autres
Publié: (2024)

Infinite families of planar graphs of a given injective chromatic number
par: Daneels, Matias, et autres
Publié: (2024)

The number of realisations of a rigid graph in Euclidean and spherical geometries
par: Dewar, Sean, et autres
Publié: (2023)

The vertex Folkman number $F_v(3,3;5)$ equals~$8$
par: Niu, Tong
Publié: (2026)

Boolean Monomial Dynamical Systems
par: Colon-Reyes, Omar, et autres
Publié: (2004)

A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
par: Bousquet, Nicolas, et autres
Publié: (2025)

Catching Rats in $H$-minor-free Graphs
par: Gorsky, Maximilian, et autres
Publié: (2025)

The tropical crossing number of a finite graph
par: Cape, Noah, et autres
Publié: (2025)

Reconstructing a graph from the distance matrix of its boundary
par: Cáceres, José, et autres
Publié: (2024)

Excluding surfaces as minors in graphs
par: Thilikos, Dimitrios M., et autres
Publié: (2026)

VC-dimension of subsets of Hamming graphs
par: Housholder, Christopher, et autres
Publié: (2025)

The Facial Common Neighbourhood Graph
par: Maffucci, Riccardo W.
Publié: (2026)

Geometric realizations of dichotomous ordinal graphs
par: Angelini, Patrizio, et autres
Publié: (2025)

Ordered Yao graphs: maximum degree, edge numbers, and clique numbers
par: Ágoston, Péter, et autres
Publié: (2025)

Rainbow connectivity of multilayered random geometric graphs
par: Díaz, Josep, et autres
Publié: (2024)

Quota Trees
par: White, Tad
Publié: (2024)