Cover Image

The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lin, Hau-Yi, Lin, Wu-Hsiung, Chang, Gerard Jennhwa
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C69, 05C85, 68R10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The zero blocking numbers of grid graphs
by: Lin, Hau-Yi, et al.
Published: (2025)

Zero blocking numbers of graphs with complexity results
by: Lin, Hau-Yi, et al.
Published: (2025)

The maximum number of connected sets in regular graphs
by: Cambie, Stijn, et al.
Published: (2023)

A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
by: Bousquet, Nicolas, et al.
Published: (2025)

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

Reconstructing a graph from the distance matrix of its boundary
by: Cáceres, José, et al.
Published: (2024)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
by: Goedgebeur, Jan, et al.
Published: (2024)

Algorithmic releases on the spanning trees of suitable graphs
by: Imbesi, Maurizio, et al.
Published: (2017)

Three results towards the approximation of special maximum matchings in graphs
by: Mkrtchyan, Vahan
Published: (2024)

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

Quickly excluding an annotated planar graph
by: Gorsky, Maximilian, et al.
Published: (2026)

Sharp bounds for product and sum throttling numbers
by: Blair, Ryan, et al.
Published: (2025)

Polynomial $χ$-boundedness for excluding $P_5$
by: Nguyen, Tung H.
Published: (2025)

$(t,r)$ Broadcast Domination Numbers and Densities of the Truncated Square Tiling Graph
by: Cervantes, Jillian, et al.
Published: (2024)

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
by: Milanič, Martin, et al.
Published: (2024)

Quota Trees
by: White, Tad
Published: (2024)

The vertex Folkman number $F_v(3,3;5)$ equals~$8$
by: Niu, Tong
Published: (2026)

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

The strong and doubly metric dimensions of Johnson and Kneser graphs
by: Kratica, Jozef, et al.
Published: (2026)

Extremal Trees With Prescribed Burning Numbers
by: Leong, Eugene Jun Tong, et al.
Published: (2025)

Burning numbers via eigenpolytopes -- Hamming graphs, Johnson graphs, and halved cubes
by: Tanaka, Hajime, et al.
Published: (2025)

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

Finding irrelevant vertices in linear time on bounded-genus graphs
by: Golovach, Petr A., et al.
Published: (2019)

The Power Domination Toolbox
by: Koch, Johnathan, et al.
Published: (2023)

Classification of polyhedral graphs by numbers of common neighbours
by: Maffucci, Riccardo W.
Published: (2025)

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

Self-identifying codes in direct products of complete graphs with paths and cycles
by: Liu, Jihong, et al.
Published: (2025)

The integer $\{2\}$-domination number of grids
by: Lee, Jia-Ying, et al.
Published: (2025)

Perfect Edge Domination in $P_6$-free Graphs and in Graphs Without Efficient Edge Dominating Sets
by: Grippo, Luciano N., et al.
Published: (2025)

Irreversible $k$-Threshold Dynamics on Corona and Base-$b$ Corona Product Graphs
by: Moon, Eric J., et al.
Published: (2025)

A Note on Graph Burning of Path Forests
by: Tan, Ta Sheng, et al.
Published: (2023)

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

Monophonic number of Kneser graphs and strongly 2-monophonic graphs
by: Brešar, Boštjan, et al.
Published: (2025)

Weighted domination models and randomized heuristics
by: Dijkstra, Lukas, et al.
Published: (2022)

Catching Rats in $H$-minor-free Graphs
by: Gorsky, Maximilian, et al.
Published: (2025)

Small-scale operations on graphic sequences
by: Rusu, Irena
Published: (2026)

Common neighbours in planar graphs
by: Maffucci, Riccardo W.
Published: (2025)

The 2-domination number of cylindrical graphs
by: Martínez, José Antonio, et al.
Published: (2024)

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

The price of homogeneity is polynomial
by: Gorsky, Maximilian, et al.
Published: (2026)