:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Chheda, Dev, Goel, Ram, Qiao, Eddie
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2405.18815
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)

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

Zero Forcing and Vertex Independence Number on Cubic and Subcubic Graphs
by: Schuerger, Houston, 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)

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)

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

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

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

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

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

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

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

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

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

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

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

Graph Irregularity via Edge Deletions
by: Bensmail, Julien, 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)

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

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)

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

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)

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

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

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

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)

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

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

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

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

Dense Matchings of Linear Size in Graphs with Independence Number 2
by: Yip, Jung Hon
Published: (2025)

Marginal Independence and Partial Set Partitions
by: Ponce-Carrión, Francisco, et al.
Published: (2024)

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

Stable Approximation Algorithms for Dominating Set and Independent Set
by: de Berg, Mark, et al.
Published: (2024)