Buchumschlag

Computational methods for finding bi-regular cages

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Goedgebeur, Jan, Jooken, Jorik, Eede, Tibo Van den
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Discrete Mathematics 05C07, 05C35, 05C85, 68R10, 90C35
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The maximum number of connected sets in regular graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

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

4-cop-win graphs have at least 19 vertices
von: Turcotte, Jérémie, et al.
Veröffentlicht: (2020)

Small-scale operations on graphic sequences
von: Rusu, Irena
Veröffentlicht: (2026)

Weighted domination models and randomized heuristics
von: Dijkstra, Lukas, et al.
Veröffentlicht: (2022)

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

A greedy heuristic for graph burning
von: García-Díaz, Jesús, et al.
Veröffentlicht: (2024)

Regular $K_3$-regular graphs
von: Hak, Artem, et al.
Veröffentlicht: (2026)

Sharp results for the Erdős, Pach, Pollack and Tuza problem
von: Cambie, Stijn, et al.
Veröffentlicht: (2025)

Maximizing the number of integer pairs summing to powers of 2 via graph labeling and solving restricted systems of linear (in)equations
von: Alekseyev, Max A.
Veröffentlicht: (2023)

Closeness Centralities of Lollipop Graphs
von: Dangalchev, Chavdar
Veröffentlicht: (2023)

Eccentric Connectivity Index of Strongly Connected Digraphs
von: Chakooth, Vysakh, et al.
Veröffentlicht: (2025)

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

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

W-state graphs: Structure and Algorithms
von: Gajjala, Rishikesh, et al.
Veröffentlicht: (2026)

Resolvability of Hamming Graphs
von: Laird, Lucas, et al.
Veröffentlicht: (2019)

Signed double Roman domination on cubic graphs
von: Iurlano, Enrico, et al.
Veröffentlicht: (2023)

Improved bounds for acyclic coloring parameters
von: Kirousis, Lefteris, et al.
Veröffentlicht: (2022)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2023)

$K_2$-Hamiltonian Graphs: II
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2023)

Catching Rats in $H$-minor-free Graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

New Vertex Ordering Characterizations of Circular-Arc Bigraphs
von: Paul, Indrajit, et al.
Veröffentlicht: (2025)

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2023)

Minimal $L^p$-congestion spanning trees on weighted graphs
von: Lafuente, Alberto Castejón, et al.
Veröffentlicht: (2025)

Young domination on Hamming rectangles
von: Gravner, Janko, et al.
Veröffentlicht: (2025)

Sidorenko-Type Inequalities for Pairs of Trees
von: Behague, Natalie, et al.
Veröffentlicht: (2023)

Sharp Bounds for Generalized Zagreb Indices of Graphs
von: Vaidya, Sanju, et al.
Veröffentlicht: (2024)

Branch-width of connectivity functions is fixed-parameter tractable
von: Korhonen, Tuukka, et al.
Veröffentlicht: (2026)

Dirac's theorem and the switch geometry of perfect matchings
von: Kang, Ross J., et al.
Veröffentlicht: (2026)

A Note on Small Percolating Sets on Hypercubes via Generative AI
von: Bérczi, Gergely, et al.
Veröffentlicht: (2024)

Exploring subgraph complementation to bounded degree graphs
von: Koch, Ivo, et al.
Veröffentlicht: (2025)

Isolation of regular graphs and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

On the extrema of the mean subtree order of graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2025)

Isolation of regular graphs, stars and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

The strong vertex span of trees
von: Grašič, Mateja, et al.
Veröffentlicht: (2024)

Polynomial $χ$-boundedness for excluding $P_5$
von: Nguyen, Tung H.
Veröffentlicht: (2025)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
von: Paul, Christophe, et al.
Veröffentlicht: (2024)

The Local Structure Theorem for Graph Minors with finite index
von: Paul, Christophe, et al.
Veröffentlicht: (2025)

Degree Realization by Bipartite Multigraphs
von: Bar-Noy, Amotz, et al.
Veröffentlicht: (2025)

Census Dual Graphs: Properties and Random Graph Models
von: Anderson, Sara, et al.
Veröffentlicht: (2026)