Buchumschlag

On dispersability of some circulant graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kainen, Paul C., Joslin, Samuel S., Overbay, Shannon
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Combinatorics 05C10 (Primary) 05C15, 68R10 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
von: Inoue, Yuta, et al.
Veröffentlicht: (2025)

Algorithmic releases on the spanning trees of suitable graphs
von: Imbesi, Maurizio, et al.
Veröffentlicht: (2017)

Hamiltonian Sets of Polygonal Paths in Assembly Graphs
von: Guterman, A., et al.
Veröffentlicht: (2026)

Embedding Graphs of Simple Treewidth into Sparse Products
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

A note on the structure of locally finite planar quasi-transitive graphs
von: Giocanti, Ugo
Veröffentlicht: (2024)

Extending simple monotone drawings
von: Kynčl, Jan, et al.
Veröffentlicht: (2023)

Symmetric Domino Tilings of Aztec Diamonds
von: Paul, Pravakar, et al.
Veröffentlicht: (2024)

Hardness of Planarity for Weak Temporal Sequences of 2-Connected Graphs
von: Carmesin, Johannes, et al.
Veröffentlicht: (2025)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Wiring Switches to Light Bulbs
von: Buckley, Stephen M., et al.
Veröffentlicht: (2011)

Three results towards the approximation of special maximum matchings in graphs
von: Mkrtchyan, Vahan
Veröffentlicht: (2024)

Distributions of successions of arbitrary multisets
von: Kong, Yong
Veröffentlicht: (2024)

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

General uncrossing covering paths inside the axis-aligned bounding box
von: Ripà, Marco
Veröffentlicht: (2024)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2024)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
von: Paul, Indrajit, et al.
Veröffentlicht: (2025)

The number of realisations of a rigid graph in Euclidean and spherical geometries
von: Dewar, Sean, et al.
Veröffentlicht: (2023)

Joint distribution of rises, falls, and number of runs in random sequences
von: Kong, Yong
Veröffentlicht: (2024)

Multiple consecutive runs of multi-state trials: distributions of $(k_1, k_2, \dots, k_\ell)$ patterns
von: Kong, Yong
Veröffentlicht: (2024)

The m-th Longest Runs of Multivariate Random Sequences
von: Kong, Yong
Veröffentlicht: (2024)

Hypercube drawings with no long plane paths
von: Antić, Todor, et al.
Veröffentlicht: (2026)

Reconfigurations of Plane Caterpillars and Paths
von: Antić, Todor, et al.
Veröffentlicht: (2024)

Star-Forest Decompositions of Complete Graphs
von: Antić, Todor, et al.
Veröffentlicht: (2024)

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

Infinite families of planar graphs of a given injective chromatic number
von: Daneels, Matias, et al.
Veröffentlicht: (2024)

The unavoidable drawings of complete multipartite graphs
von: Balogh, Jozsef, et al.
Veröffentlicht: (2025)

A dichotomy theorem for $Γ$-switchable $H$-colouring on $m$-edge coloured graphs
von: Brewster, Richard, et al.
Veröffentlicht: (2023)

Metric representations by minimal graphs
von: Franco-Sánchez, Víctor, et al.
Veröffentlicht: (2026)

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

The vertex Folkman number $F_v(3,3;5)$ equals~$8$
von: Niu, Tong
Veröffentlicht: (2026)

$2$-polarity and algorithmic aspects of polarity variants on cograph superclasses
von: Contreras-Mendoza, Fernando Esteban, et al.
Veröffentlicht: (2022)

On reduced unicellular hypermonopoles
von: Cori, Robert, et al.
Veröffentlicht: (2024)

A Whitney polynomial for hypermaps
von: Cori, Robert, et al.
Veröffentlicht: (2023)

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

Hypermaps with hyperedges of length at most $3$
von: Cori, Robert, et al.
Veröffentlicht: (2026)

Augmentations of Forman's Ricci Curvature and their Applications in Community Detection
von: Fesser, Lukas, et al.
Veröffentlicht: (2023)

VC-dimension of subsets of Hamming graphs
von: Housholder, Christopher, et al.
Veröffentlicht: (2025)

A Graph Minors Approach to Temporal Sequences
von: Carmesin, Johannes, et al.
Veröffentlicht: (2025)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
von: Mkrtchyan, Vahan
Veröffentlicht: (2024)