Image de couverture de livre

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

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Chheda, Dev, Goel, Ram, Qiao, Eddie
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Independent Bondage Number in Graphs under Girth Constraints
par: Gamlath, E. G. K. M., et autres
Publié: (2024)

Zero Forcing and Vertex Independence Number on Cubic and Subcubic Graphs
par: Schuerger, Houston, et autres
Publié: (2024)

On the Structure of Hamiltonian Graphs with Small Independence Number
par: Jedličková, Nikola, et autres
Publié: (2024)

Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
par: Gamarnik, David, et autres
Publié: (2023)

Bounding the Eviction Number of a Graph in Terms of its Independence Number
par: MacGillivray, Gary, et autres
Publié: (2025)

Construction and Conditions for Completely Independent Spanning Trees in Hypercubes and Regular Bipartite Graphs
par: Barabde, R., et autres
Publié: (2024)

Independent Sets in Hypergraphs
par: Verstraete, Jacques, et autres
Publié: (2024)

Asymptotically Enumerating Independent Sets in Regular $k$-Partite $k$-Uniform Hypergraphs
par: Arras, Patrick, et autres
Publié: (2024)

Two-Point Concentration of the Independence Number of the Random Graph
par: Bohman, Tom, et autres
Publié: (2022)

Graph Configurations and Independent Bondage Numbers of Planar Graphs
par: Gamlath, E. G. K. M., et autres
Publié: (2024)

Geochromatic Number when Crossings are Independent
par: Boutin, Debra, et autres
Publié: (2024)

Word-Representability of Split Graphs with Independent Set of Size 4
par: Roy, Suchanda, et autres
Publié: (2025)

Hardness of Burning Number Problem on Regular Graphs
par: Antony, Dhanyamol, et autres
Publié: (2026)

A note on the Ratio and Inertia Bounds for the $k$-Independence Number
par: Gao, Jun, et autres
Publié: (2026)

Disjoint Isolating Sets and Graphs with Maximum Isolation Number
par: Boyer, Geoffrey, et autres
Publié: (2024)

Locally Irregular Total Colorings of Graphs
par: Flaszczyńska, Anna, et autres
Publié: (2026)

Making Graphs Irregular through Irregularising Walks
par: Bensmail, Julien, et autres
Publié: (2025)

An Efficiently Computable Lower Bound for the Independence Number of Hypergraphs
par: Aldi, Marco, et autres
Publié: (2025)

New Bounds on the Anti-Ramsey Number of Independent Triangles
par: Lu, Hongliang, et autres
Publié: (2025)

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
par: Gerke, S., et autres
Publié: (2026)

Tree Independence Number IV. Even-hole-free Graphs
par: Chudnovsky, Maria, et autres
Publié: (2024)

Trees with Given Stability Number and Minimum Number of Stable Sets
par: Bruyère, Véronique, et autres
Publié: (2010)

Independent Sets and Continued Fractions
par: Chan, Swee Hong, et autres
Publié: (2026)

On the Number of Connected Edge Cover Sets of Some Graph Families
par: Abdian, Ali Zeydi, et autres
Publié: (2026)

Graph Irregularity via Edge Deletions
par: Bensmail, Julien, et autres
Publié: (2025)

Bounds on Independent Isolation in Graphs
par: Boyer, Geoffrey, et autres
Publié: (2025)

Polynomial-Time Approximation Schemes for Independent Packing Problems on Fractionally Tree-Independence-Number-Fragile Graphs
par: Galby, Esther, et autres
Publié: (2023)

Weighted Clique and Independent Set in Edge-Distant Hereditary Graphs
par: Srinivasan, Eshwar, et autres
Publié: (2026)

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

On Clique Graphs and Clique Regular Graphs
par: Petro, Robert R., et autres
Publié: (2025)

Maximal Independent Sets in Planar Triangulations
par: Francis, P., et autres
Publié: (2024)

On Neutral Edge Sets in Anti-Ramsey Numbers
par: Ghalavand, Ali, et autres
Publié: (2025)

Outer Independent Roman Domination Number of Cartesian Product of Paths and Cycles
par: Gao, Hong, et autres
Publié: (2024)

A Comprehensive Study of Clique Graphs and Clique Regular Graphs
par: Phillips, Connor
Publié: (2026)

On The Number Of Labeled Bipartite Graphs
par: Atmaca, Abdullah, et autres
Publié: (2024)

Ramsey Numbers in Kneser Graphs
par: Heath, Emily, et autres
Publié: (2025)

Computing Tree Decompositions with Small Independence Number
par: Dallard, Clément, et autres
Publié: (2022)

On Independent Spanning Trees in Random and Pseudorandom Graphs
par: Draganić, Nemanja, et autres
Publié: (2025)

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

A Note On Acyclic Token Sliding Reconfiguration Graphs of Independent Sets
par: Avis, David, et autres
Publié: (2023)