Copertina

Improved Bounds for the Ultimate Independence Ratio of Odd Wheels

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Clow, Alexander, Kumar, Hitesh, Pragada, Shivaramakrishna
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics Optimization and Control 05C69, 05C76, 90C05, 90C27
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Refinement of a conjecture on positive square energy of graphs
di: Akbari, Saieed, et al.
Pubblicazione: (2025)

On Circuit Imbalance and 0/1 Circuits for Coloring and Spanning Forest Problems
di: Borgwardt, Steffen, et al.
Pubblicazione: (2025)

On generalized KKT points for the Motzkin-Straus program
di: Beretta, G., et al.
Pubblicazione: (2023)

Application of the Lovász-Schrijver Lift-and-Project Operator to Compact Stable Set Integer Programs
di: Battista, Federico, et al.
Pubblicazione: (2024)

IP Models for Minimum Zero Forcing Sets, Forts, and Related Graph Parameters
di: Cameron, Thomas R., et al.
Pubblicazione: (2025)

Fixed Topology Minimum-Length Trees with Neighborhoods
di: Blanco, Víctor, et al.
Pubblicazione: (2024)

Large independent sets in recursive Markov random graphs
di: Gupte, Akshay, et al.
Pubblicazione: (2022)

Improved semidefinite programming bounds for the maximum $k$-colorable subgraph problem
di: Barkel, Mathijs, et al.
Pubblicazione: (2026)

Semidefinite approximations for bicliques and biindependent pairs
di: Laurent, Monique, et al.
Pubblicazione: (2023)

Steiner Cut Dominants
di: Conforti, Michele, et al.
Pubblicazione: (2022)

Forbidden configurations and dominating bicliques in undirected 2-quasi best match graphs
di: Korchmaros, Annachiara, et al.
Pubblicazione: (2025)

A new conjecture on the inertia of graphs
di: Akbari, Saieed, et al.
Pubblicazione: (2025)

A note on the Independent domination polynomial of zero divisor graph of rings
di: Rather, Bilal Ahmad
Pubblicazione: (2024)

A Canceling Heuristic for the Directed Traveling Salesman Problem
di: Borgwardt, Steffen, et al.
Pubblicazione: (2026)

Integral bases, perfect matchings, and the Petersen graph
di: Abdi, Ahmad, et al.
Pubblicazione: (2025)

Finding Short Paths on Simple Polytopes
di: Black, Alexander E., et al.
Pubblicazione: (2026)

Independence numbers of the 2-token graphs of some join graphs
di: Rivera, Luis Manuel, et al.
Pubblicazione: (2025)

Independence numbers of some double vertex graphs and pair graphs
di: Jiménez-Sepúlveda, Paloma, et al.
Pubblicazione: (2018)

Getting to the Root of the Problem: Sums of Squares for Limits of Trees
di: Brosch, Daniel, et al.
Pubblicazione: (2024)

Sailing League Problems
di: Schüler, Robert, et al.
Pubblicazione: (2022)

Theoretical results for Perfect Location signed Roman domination problem
di: Nikolić, Bojan, et al.
Pubblicazione: (2025)

An Integer Linear Programming Model for the Evolomino Puzzle
di: Nikolaev, Andrei V., et al.
Pubblicazione: (2026)

Table of large graphs with given degree and diameter
di: Comellas, Francesc
Pubblicazione: (2024)

Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming
di: Nikolaev, Andrei V., et al.
Pubblicazione: (2022)

Length-minimizing LED Trees
di: Remešíková, Mariana Sarkociová, et al.
Pubblicazione: (2024)

Conductance Estimation in Digraphs: Submodular Transformation, Lovász Extension and Dinkelbach Iteration
di: Shao, Sihong, et al.
Pubblicazione: (2025)

On k-(total) limited packing in graphs
di: Ahmadi, Azam Sadat, et al.
Pubblicazione: (2024)

Representation of Zeros of a Copositive Matrix via Maximal Cliques of a Graph
di: Kostyukova, O. I., et al.
Pubblicazione: (2024)

On the Dual of the Solvency Cone
di: Löhne, Andreas, et al.
Pubblicazione: (2014)

Linear Convergence and Error Bounds for Optimization Without Strong Convexity
di: van Treek, Kira, et al.
Pubblicazione: (2025)

Irreversible $k$-Threshold Dynamics on Corona and Base-$b$ Corona Product Graphs
di: Moon, Eric J., et al.
Pubblicazione: (2025)

Grundy double domination number: bounds, graph operations, and efficient computation for $P_4$-tidy graphs
di: Torres, Pablo
Pubblicazione: (2025)

$[k]$-Roman domination on cylindrical grids $C_m \Box P_n$
di: Brezovnik, Simon, et al.
Pubblicazione: (2026)

On the domination number of the cartesian product of the path graph and any pair of graphs
di: Tout, Omar
Pubblicazione: (2023)

Exact double domination in subdivision, Mycielskian and middle graphs
di: Behtoei, Ali, et al.
Pubblicazione: (2024)

An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
di: Troncoso, E. Acosta, et al.
Pubblicazione: (2026)

Further results on \([k]\)-Roman domination on cylindrical grids \(C_m \Box P_n\)
di: Brezovnik, Simon, et al.
Pubblicazione: (2026)

Co-even Domination Number of a Modified Graph by Operations on a Vertex or an Edge
di: Ghanbari, Nima, et al.
Pubblicazione: (2021)

Domination number of modular product graphs
di: Bermudo, Sergio, et al.
Pubblicazione: (2024)

A simple iterative algorithm for maxcut
di: Shao, Sihong, et al.
Pubblicazione: (2018)