The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
Hau-Yi Lin, Wu-Hsiung Lin, Gerard Jennhwa Chang
TL;DR
This paper investigates the zero blocking numbers of generalized Kneser and Johnson graphs, extending previous results to broader classes of these combinatorial structures.
Contribution
It generalizes existing results on zero blocking numbers from Kneser and Johnson graphs to their generalized versions.
Findings
Extended zero blocking number bounds to generalized graphs
Provided new theoretical insights into graph blocking properties
Connected classical and generalized graph structures
Abstract
This paper extends the results by Afzali, Ghodrati and Maimani for the zero blocking numbers of Kneser graphs and Johnson graphs to generalized Kneser graphs and generalized Johnson graphs.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Graph theory and applications · Stochastic processes and statistical mechanics