Cover Image

Number of Independent Sets in Regular and Irregular Graphs: A 31 Year Journey

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chheda, Dev, Goel, Ram, Qiao, Eddie
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Independent Bondage Number in Graphs under Girth Constraints
by: Gamlath, E. G. K. M., et al.
Published: (2024)

Zero Forcing and Vertex Independence Number on Cubic and Subcubic Graphs
by: Schuerger, Houston, et al.
Published: (2024)

On the Structure of Hamiltonian Graphs with Small Independence Number
by: Jedličková, Nikola, et al.
Published: (2024)

Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
by: Gamarnik, David, et al.
Published: (2023)

Bounding the Eviction Number of a Graph in Terms of its Independence Number
by: MacGillivray, Gary, et al.
Published: (2025)

Construction and Conditions for Completely Independent Spanning Trees in Hypercubes and Regular Bipartite Graphs
by: Barabde, R., et al.
Published: (2024)

Independent Sets in Hypergraphs
by: Verstraete, Jacques, et al.
Published: (2024)

Asymptotically Enumerating Independent Sets in Regular $k$-Partite $k$-Uniform Hypergraphs
by: Arras, Patrick, et al.
Published: (2024)

Two-Point Concentration of the Independence Number of the Random Graph
by: Bohman, Tom, et al.
Published: (2022)

Graph Configurations and Independent Bondage Numbers of Planar Graphs
by: Gamlath, E. G. K. M., et al.
Published: (2024)

Geochromatic Number when Crossings are Independent
by: Boutin, Debra, et al.
Published: (2024)

Word-Representability of Split Graphs with Independent Set of Size 4
by: Roy, Suchanda, et al.
Published: (2025)

Hardness of Burning Number Problem on Regular Graphs
by: Antony, Dhanyamol, et al.
Published: (2026)

A note on the Ratio and Inertia Bounds for the $k$-Independence Number
by: Gao, Jun, et al.
Published: (2026)

Disjoint Isolating Sets and Graphs with Maximum Isolation Number
by: Boyer, Geoffrey, et al.
Published: (2024)

Locally Irregular Total Colorings of Graphs
by: Flaszczyńska, Anna, et al.
Published: (2026)

Making Graphs Irregular through Irregularising Walks
by: Bensmail, Julien, et al.
Published: (2025)

An Efficiently Computable Lower Bound for the Independence Number of Hypergraphs
by: Aldi, Marco, et al.
Published: (2025)

New Bounds on the Anti-Ramsey Number of Independent Triangles
by: Lu, Hongliang, et al.
Published: (2025)

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
by: Gerke, S., et al.
Published: (2026)

Tree Independence Number IV. Even-hole-free Graphs
by: Chudnovsky, Maria, et al.
Published: (2024)

Trees with Given Stability Number and Minimum Number of Stable Sets
by: Bruyère, Véronique, et al.
Published: (2010)

Independent Sets and Continued Fractions
by: Chan, Swee Hong, et al.
Published: (2026)

On the Number of Connected Edge Cover Sets of Some Graph Families
by: Abdian, Ali Zeydi, et al.
Published: (2026)

Graph Irregularity via Edge Deletions
by: Bensmail, Julien, et al.
Published: (2025)

Bounds on Independent Isolation in Graphs
by: Boyer, Geoffrey, et al.
Published: (2025)

Polynomial-Time Approximation Schemes for Independent Packing Problems on Fractionally Tree-Independence-Number-Fragile Graphs
by: Galby, Esther, et al.
Published: (2023)

Weighted Clique and Independent Set in Edge-Distant Hereditary Graphs
by: Srinivasan, Eshwar, et al.
Published: (2026)

Twin-free $K_r$-saturated Graphs and Maximally Independent Sets in $K_3$-free Graphs
by: Calbet, Asier
Published: (2024)

On Clique Graphs and Clique Regular Graphs
by: Petro, Robert R., et al.
Published: (2025)

Maximal Independent Sets in Planar Triangulations
by: Francis, P., et al.
Published: (2024)

On Neutral Edge Sets in Anti-Ramsey Numbers
by: Ghalavand, Ali, et al.
Published: (2025)

Outer Independent Roman Domination Number of Cartesian Product of Paths and Cycles
by: Gao, Hong, et al.
Published: (2024)

A Comprehensive Study of Clique Graphs and Clique Regular Graphs
by: Phillips, Connor
Published: (2026)

On The Number Of Labeled Bipartite Graphs
by: Atmaca, Abdullah, et al.
Published: (2024)

Computing Tree Decompositions with Small Independence Number
by: Dallard, Clément, et al.
Published: (2022)

Ramsey Numbers in Kneser Graphs
by: Heath, Emily, et al.
Published: (2025)

On Independent Spanning Trees in Random and Pseudorandom Graphs
by: Draganić, Nemanja, et al.
Published: (2025)

New Strongly Regular Graphs Found via Local Search for Partial Difference Sets
by: Brady, Andrew C.
Published: (2024)

A Note On Acyclic Token Sliding Reconfiguration Graphs of Independent Sets
by: Avis, David, et al.
Published: (2023)