Buchumschlag

Bounds on Independent Isolation in Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Boyer, Geoffrey, Goddard, Wayne
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Disjoint Isolating Sets and Graphs with Maximum Isolation Number
von: Boyer, Geoffrey, et al.
Veröffentlicht: (2024)

On the Toughness of Regular Graphs and Prisms
von: Boyer, Geoffrey, et al.
Veröffentlicht: (2023)

All-$k$-Isolation in Trees
von: Boyer, Geoffrey, et al.
Veröffentlicht: (2025)

Bounds on Coloring Trees without Rainbow Paths
von: Goddard, Wayne, et al.
Veröffentlicht: (2025)

On the isolation number of graphs with minimum degree four
von: Goddard, Wayne, et al.
Veröffentlicht: (2025)

A Note on One-Hole Domino Tilings of Squares and Rectangles
von: Byun, Seok Hyun, et al.
Veröffentlicht: (2025)

A Note on Distance-Fall Colorings
von: Goddard, Wayne, et al.
Veröffentlicht: (2025)

Bounding the Eviction Number of a Graph in Terms of its Independence Number
von: MacGillivray, Gary, et al.
Veröffentlicht: (2025)

An Efficiently Computable Lower Bound for the Independence Number of Hypergraphs
von: Aldi, Marco, et al.
Veröffentlicht: (2025)

New Bounds on the Anti-Ramsey Number of Independent Triangles
von: Lu, Hongliang, et al.
Veröffentlicht: (2025)

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

On Independent Spanning Trees in Random and Pseudorandom Graphs
von: Draganić, Nemanja, et al.
Veröffentlicht: (2025)

Exploring Homological Properties of Independent Complexes of Kneser Graphs
von: Feng, Ziqin, et al.
Veröffentlicht: (2024)

Independent Bondage Number in Graphs under Girth Constraints
von: Gamlath, E. G. K. M., et al.
Veröffentlicht: (2024)

Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2022)

The 2-Quasi-Regularizability Conjecture and Independence Polynomials of Wp Graphs
von: Pereyra, Kevin
Veröffentlicht: (2026)

Zero Forcing and Vertex Independence Number on Cubic and Subcubic Graphs
von: Schuerger, Houston, et al.
Veröffentlicht: (2024)

Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
von: Dujmović, Vida, et al.
Veröffentlicht: (2022)

Parity-Dependent Real-Rootedness in Independence Polynomials of Generalized Petersen Graphs
von: Pandey, Rohan
Veröffentlicht: (2026)

Sparse Partitions of Graphs with Bounded Clique Number
von: Girão, António, et al.
Veröffentlicht: (2024)

On the Structure of Hamiltonian Graphs with Small Independence Number
von: Jedličková, Nikola, et al.
Veröffentlicht: (2024)

Construction and Conditions for Completely Independent Spanning Trees in Hypercubes and Regular Bipartite Graphs
von: Barabde, R., et al.
Veröffentlicht: (2024)

Number of Independent Sets in Regular and Irregular Graphs: A 31 Year Journey
von: Chheda, Dev, et al.
Veröffentlicht: (2024)

Super-minimally $3$-connected graphs
von: Ge, Wayne
Veröffentlicht: (2025)

On the Regularity, Planarity and Edge Bounds of Link-irregular Graphs
von: Bastien, Alexander, et al.
Veröffentlicht: (2025)

Multiplicity Bounds for Arbitrary Eigenvalues of Connected Signed Graphs
von: Alfuraidan, Monther R., et al.
Veröffentlicht: (2025)

Pollyanna and Polynomially \c{hi}-Bounded Graph Classes
von: Rahimi, Narjes, et al.
Veröffentlicht: (2026)

Sharp Bounds for Neighborhood degree based indices of Graphs
von: Vaidya, Sanju, et al.
Veröffentlicht: (2024)

Efficient Enumeration of Cliques in Graphs with Bounded Maximum Degree
von: Gong, Shi-Cai, et al.
Veröffentlicht: (2026)

Partition of Sparse Graphs into Two Forests with Bounded Degree
von: Yancey, Matthew
Veröffentlicht: (2024)

Bounds on Path Energy of Graphs
von: Narke, Amol P., et al.
Veröffentlicht: (2022)

Spectral Bounds for Antipodal Graphs
von: Korsky, Samuel
Veröffentlicht: (2026)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
von: Gerke, Stefanie, et al.
Veröffentlicht: (2024)

Well-hued graphs with first difference two
von: Boyer, Geoffrey, et al.
Veröffentlicht: (2025)

Word-Representability of Split Graphs with Independent Set of Size 4
von: Roy, Suchanda, et al.
Veröffentlicht: (2025)

Exploring Algorithmic Solutions for the Independent Roman Domination Problem in Graphs
von: Paul, Kaustav, et al.
Veröffentlicht: (2024)

Transfer Operators and Independence Polynomials for Strong Powers of Circulant Graphs
von: Hildebrant, Todd
Veröffentlicht: (2026)

Lower Bounds for Induced-Universal Graphs
von: Gavoille, Cyril, et al.
Veröffentlicht: (2025)

Supports for Outerplanar and Bounded Treewidth Graphs
von: Raman, Rajiv, et al.
Veröffentlicht: (2025)

Bounds on the Complete Forcing Number of Graphs
von: Ebrahimi, Javad B., et al.
Veröffentlicht: (2024)