Copertina

Tight upper bounds on the hop domination number of triangle-free graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Fujita, Shinya, Park, Boram
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Connectivity keeping trees in triangle-free graphs
di: Chu, Hojin, et al.
Pubblicazione: (2025)

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

Monochromatic $k$-connection of graphs
di: Cai, Qingqiong, et al.
Pubblicazione: (2024)

$2$-limited broadcast domination in cubic graphs
di: Choi, Myungho, et al.
Pubblicazione: (2026)

An improved upper bound for the domination number of a graph
di: Arumugam, Subramanian, et al.
Pubblicazione: (2024)

On the chromatic number of random triangle-free graphs
di: Mizgerd, Clayton, et al.
Pubblicazione: (2025)

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

Suns in triangle-free graphs of large chromatic number
di: Hajebi, Sepehr, et al.
Pubblicazione: (2025)

A lower bound on the saturation number and a strengthening for triangle-free graphs
di: Buchanan, Calum, et al.
Pubblicazione: (2024)

Extremal triangle-free graphs with chromatic number at least four
di: Ren, Sijie, et al.
Pubblicazione: (2024)

The strong fractional choice number of triangle-free planar graphs
di: Hu, Xiaolan, et al.
Pubblicazione: (2026)

The maximum number of triangles in $K_{1,s,t}$-free graphs
di: Calbet, Asier, et al.
Pubblicazione: (2025)

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)

Blowups of triangle-free graphs
di: Girão, António, et al.
Pubblicazione: (2024)

Strong odd coloring of sparse graphs
di: Kwon, Hyemin, et al.
Pubblicazione: (2024)

Spectral extremal results for triangle-free graphs with chromatic number at least four
di: Zhu, Yinfen, et al.
Pubblicazione: (2026)

Spectral upper bounds for the Grundy number of a graph
di: Assis, Thiago, et al.
Pubblicazione: (2024)

On the evolution of structure in triangle-free graphs
di: Jenssen, Matthew, et al.
Pubblicazione: (2023)

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

On $2$-connected graphs avoiding cycles of length $0$ modulo $4$
di: Chu, Hojin, et al.
Pubblicazione: (2025)

On the number of triangles in $K_4$-free graphs
di: He, Jialin, et al.
Pubblicazione: (2025)

Lower bounds for the total (distance) $k$-domination number of a graph
di: Davila, Randy
Pubblicazione: (2024)

The chromatic number of triangle-free hypergraphs
di: Li, Lina, et al.
Pubblicazione: (2022)

List colouring triangle free planar graphs
di: Hu, Jianzhang, et al.
Pubblicazione: (2019)

Identifying codes in triangle-free graphs of bounded maximum degree
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)

A linear upper bound for zero-sum Ramsey numbers of bounded degree graphs
di: Katz, Jasmin, et al.
Pubblicazione: (2025)

An upper bound on the number of relevant variables for Boolean functions on the Hamming graph
di: Valyuzhenich, Alexandr
Pubblicazione: (2024)

Hypergraph Turán problem of the generalized triangle with bounded matching number
di: Wang, Jian, et al.
Pubblicazione: (2025)

11/4-colorability of subcubic triangle-free graphs
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2022)

Algorithm for finding vertex-edge domination number on graphs with bounded treewidth and related problems on planar graphs
di: Wang, Yichen, et al.
Pubblicazione: (2026)

Tight bounds for judicious 3-partitions of graphs
di: Kuang, Peiru, et al.
Pubblicazione: (2025)

A sharp upper bound for the number of connected sets in any grid graph
di: Ma, Hongxia, et al.
Pubblicazione: (2025)

On Alon-Tarsi orientations of sparse graphs
di: Cho, Eun-Kyung, et al.
Pubblicazione: (2025)

The maximum number of triangles in graphs without the square of a path
di: Wang, Yichen, et al.
Pubblicazione: (2026)

On upper domatic number of graphs
di: Paul, Subhabrata, et al.
Pubblicazione: (2024)

Obstructions for homomorphisms to odd cycles in series-parallel graphs
di: Cho, Eun-Kyung, et al.
Pubblicazione: (2025)

Tight general bounds for the extremal numbers of 0-1 matrices
di: Janzer, Barnabás, et al.
Pubblicazione: (2024)

Bounds for the Grundy chromatic number of graphs in terms of domination number
di: Khaleghi, Abbas, et al.
Pubblicazione: (2022)

Oriented diameter of graphs with given domination number
di: Wang, Xiaolin, et al.
Pubblicazione: (2025)

On the disjunctive domination numbers of the torus grid graphs
di: Qiao, Zhi, et al.
Pubblicazione: (2026)