Cover Image

The Gamma-Theta Conjecture holds for planar graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Taletskii, Dmitrii
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C69
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the minimum number of maximal distance-$k$ independent sets in trees
by: Taletskii, Dmitrii
Published: (2026)

The independence ratio of 4-cycle-free planar graphs
by: Kelly, Tom, et al.
Published: (2023)

On Polynomial Representations of the DP Color Function: Theta Graphs and Their Generalizations
by: Halberg, Charlie, et al.
Published: (2020)

Coalition graphs of connected domination partitions in subcubic graphs
by: Dobrynin, Andrey A., et al.
Published: (2025)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
by: Enami, Kengo, et al.
Published: (2025)

Independent domination bondage number in graphs
by: Mehraban, M., et al.
Published: (2025)

On maximizing private neighbors in graphs
by: Hedetniemi, Stephen T., et al.
Published: (2025)

Stability of $2$-domination number of a graph
by: Mehraban, Mazharuddin, et al.
Published: (2025)

On tight $(k,\ell)$-stable graphs
by: Liu, Xiaonan, et al.
Published: (2024)

Generalized domination structure in cubic graphs
by: Nakanishi, Misa
Published: (2019)

A Counterexample to a Conjecture of Lovász
by: Clow, Alexander, et al.
Published: (2025)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
by: Zhang, Licheng, et al.
Published: (2025)

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

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

Well-edge-dominated graphs containing triangles
by: Berg, Jake, et al.
Published: (2024)

Sublinear hitting sets for some geometric graphs
by: Cheng, Xinbu, et al.
Published: (2024)

On restrained coalitions in graphs: bounds and exact values
by: Dobrynin, Andrey A., et al.
Published: (2025)

Total Roman bondage number of a graph
by: Ghasr, Fahimeh Khosh-Ahang, et al.
Published: (2026)

Paired domination in graphs with minimum degree four
by: Bujtás, Csilla, et al.
Published: (2025)

On the b-chromatic number of star graph operators
by: Dahlen, Erik
Published: (2025)

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

The $k$-core of a graph and its high-order spectra
by: Liu, Chunmeng, et al.
Published: (2025)

Bollobás-Erdős-Tuza conjecture for graphs with no induced $K_{s,t}$
by: Cheng, Xinbu, et al.
Published: (2024)

Isolation partitions in graphs
by: Zhang, Gang, et al.
Published: (2024)

Domination and packing in graphs
by: Dúcz, Ákos, et al.
Published: (2026)

Counting independent sets in regular graphs with bounded independence number
by: Galvin, David, et al.
Published: (2024)

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

Dom-forcing sets in graphs
by: P, Susanth, et al.
Published: (2024)

On the boundary polynomial of a graph
by: Carballosa, Walter, et al.
Published: (2025)

Total isolation game in graphs
by: Henning, Michael A., et al.
Published: (2026)

On the independence number in subcubic graphs
by: Harant, Jochen, et al.
Published: (2025)

Best possible upper bounds on the restrained domination number of cubic graphs
by: Brešar, Boštjan, et al.
Published: (2024)

Tight bound for independent domination of cubic graphs without $4$-cycles
by: Cho, Eun-Kyung, et al.
Published: (2021)

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

A proof of the $\frac{3}{8}$-conjecture for independent domination in cubic graphs
by: Brešar, Boštjan, et al.
Published: (2025)

Characterization of sparse monotone graph classes with bounded domination-to-2-independence ratio
by: Bonamy, Marthe, et al.
Published: (2026)

Eulerian $k$-dominating reconfiguration graphs
by: Messinger, M. E., et al.
Published: (2024)

The inverse eigenvalue problem for probe graphs
by: Curl, Emelie, et al.
Published: (2024)

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

Twins and Co-Twins in Circulant graphs
by: Cockburn, Sally, et al.
Published: (2026)