Enregistré dans:
| Auteurs principaux: | Liu, Xiaonan, Song, Zi-Xia, Wang, Zhiyu |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2404.01639 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
par: Troncoso, E. Acosta, et autres
Publié: (2026)
par: Troncoso, E. Acosta, et autres
Publié: (2026)
The $k$-core of a graph and its high-order spectra
par: Liu, Chunmeng, et autres
Publié: (2025)
par: Liu, Chunmeng, et autres
Publié: (2025)
Eulerian $k$-dominating reconfiguration graphs
par: Messinger, M. E., et autres
Publié: (2024)
par: Messinger, M. E., et autres
Publié: (2024)
On k-(total) limited packing in graphs
par: Ahmadi, Azam Sadat, et autres
Publié: (2024)
par: Ahmadi, Azam Sadat, et autres
Publié: (2024)
How large part of a graph can be covered by the neighborhoods of k vertices?
par: Pach, Janos
Publié: (2026)
par: Pach, Janos
Publié: (2026)
$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$
par: Cichacz, Sylwia, et autres
Publié: (2022)
par: Cichacz, Sylwia, et autres
Publié: (2022)
Invariants of Bipartite Kneser B type-\MakeLowercase{k} graphs
par: C, Jayakumar, et autres
Publié: (2024)
par: C, Jayakumar, et autres
Publié: (2024)
$k$-Coalitions in Graphs
par: Jafari, Abbas, et autres
Publié: (2024)
par: Jafari, Abbas, et autres
Publié: (2024)
Isolation of regular graphs and $k$-chromatic graphs
par: Borg, Peter
Publié: (2023)
par: Borg, Peter
Publié: (2023)
Isolation of regular graphs, stars and $k$-chromatic graphs
par: Borg, Peter
Publié: (2023)
par: Borg, Peter
Publié: (2023)
Coalition graphs of connected domination partitions in subcubic graphs
par: Dobrynin, Andrey A., et autres
Publié: (2025)
par: Dobrynin, Andrey A., et autres
Publié: (2025)
Upper bounds on the $k$-isolation number
par: Borg, Peter, et autres
Publié: (2024)
par: Borg, Peter, et autres
Publié: (2024)
Bounds for (strong) Roman $k$-dominations
par: Ghasr, Fahimeh Khosh-Ahang
Publié: (2026)
par: Ghasr, Fahimeh Khosh-Ahang
Publié: (2026)
$k$-Fair Coalitions in Graphs
par: Jafari, Abbas, et autres
Publié: (2025)
par: Jafari, Abbas, et autres
Publié: (2025)
Independent domination bondage number in graphs
par: Mehraban, M., et autres
Publié: (2025)
par: Mehraban, M., et autres
Publié: (2025)
The $k$-Total Bondage Number of a Graph
par: Appel, Jean-Pierre, et autres
Publié: (2025)
par: Appel, Jean-Pierre, et autres
Publié: (2025)
Independent [k]-Roman Domination on Graphs
par: Luiz, Atílio Gomes, et autres
Publié: (2024)
par: Luiz, Atílio Gomes, et autres
Publié: (2024)
Stability of $2$-domination number of a graph
par: Mehraban, Mazharuddin, et autres
Publié: (2025)
par: Mehraban, Mazharuddin, et autres
Publié: (2025)
Independence numbers of the 2-token graphs of some join graphs
par: Rivera, Luis Manuel, et autres
Publié: (2025)
par: Rivera, Luis Manuel, et autres
Publié: (2025)
Independence numbers of some double vertex graphs and pair graphs
par: Jiménez-Sepúlveda, Paloma, et autres
Publié: (2018)
par: Jiménez-Sepúlveda, Paloma, et autres
Publié: (2018)
On the domination number of the cartesian product of the path graph and any pair of graphs
par: Tout, Omar
Publié: (2023)
par: Tout, Omar
Publié: (2023)
On maximizing private neighbors in graphs
par: Hedetniemi, Stephen T., et autres
Publié: (2025)
par: Hedetniemi, Stephen T., et autres
Publié: (2025)
Isolation partitions in graphs
par: Zhang, Gang, et autres
Publié: (2024)
par: Zhang, Gang, et autres
Publié: (2024)
Domination and packing in graphs
par: Dúcz, Ákos, et autres
Publié: (2026)
par: Dúcz, Ákos, et autres
Publié: (2026)
Perfect codes in circulant graphs of degree $p^l-1$
par: Wang, Xiaomeng, et autres
Publié: (2024)
par: Wang, Xiaomeng, et autres
Publié: (2024)
Realizations and Uniqueness of Cut Complexes of Graphs
par: Shen, Yufeng, et autres
Publié: (2025)
par: Shen, Yufeng, et autres
Publié: (2025)
Generalized domination structure in cubic graphs
par: Nakanishi, Misa
Publié: (2019)
par: Nakanishi, Misa
Publié: (2019)
Dom-forcing sets in graphs
par: P, Susanth, et autres
Publié: (2024)
par: P, Susanth, et autres
Publié: (2024)
On the boundary polynomial of a graph
par: Carballosa, Walter, et autres
Publié: (2025)
par: Carballosa, Walter, et autres
Publié: (2025)
Total isolation game in graphs
par: Henning, Michael A., et autres
Publié: (2026)
par: Henning, Michael A., et autres
Publié: (2026)
On the independence number in subcubic graphs
par: Harant, Jochen, et autres
Publié: (2025)
par: Harant, Jochen, et autres
Publié: (2025)
The Gamma-Theta Conjecture holds for planar graphs
par: Taletskii, Dmitrii
Publié: (2024)
par: Taletskii, Dmitrii
Publié: (2024)
Well-edge-dominated graphs containing triangles
par: Berg, Jake, et autres
Publié: (2024)
par: Berg, Jake, et autres
Publié: (2024)
Sublinear hitting sets for some geometric graphs
par: Cheng, Xinbu, et autres
Publié: (2024)
par: Cheng, Xinbu, et autres
Publié: (2024)
On restrained coalitions in graphs: bounds and exact values
par: Dobrynin, Andrey A., et autres
Publié: (2025)
par: Dobrynin, Andrey A., et autres
Publié: (2025)
Total Roman bondage number of a graph
par: Ghasr, Fahimeh Khosh-Ahang, et autres
Publié: (2026)
par: Ghasr, Fahimeh Khosh-Ahang, et autres
Publié: (2026)
Paired domination in graphs with minimum degree four
par: Bujtás, Csilla, et autres
Publié: (2025)
par: Bujtás, Csilla, et autres
Publié: (2025)
On the b-chromatic number of star graph operators
par: Dahlen, Erik
Publié: (2025)
par: Dahlen, Erik
Publié: (2025)
Grundy double domination number: bounds, graph operations, and efficient computation for $P_4$-tidy graphs
par: Torres, Pablo
Publié: (2025)
par: Torres, Pablo
Publié: (2025)
On $\{k\}$-Roman graphs: complexity of recognition and the case of split graphs
par: Štorgel, Kenny Bešter, et autres
Publié: (2025)
par: Štorgel, Kenny Bešter, et autres
Publié: (2025)
Documents similaires
-
An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
par: Troncoso, E. Acosta, et autres
Publié: (2026) -
The $k$-core of a graph and its high-order spectra
par: Liu, Chunmeng, et autres
Publié: (2025) -
Eulerian $k$-dominating reconfiguration graphs
par: Messinger, M. E., et autres
Publié: (2024) -
On k-(total) limited packing in graphs
par: Ahmadi, Azam Sadat, et autres
Publié: (2024) -
How large part of a graph can be covered by the neighborhoods of k vertices?
par: Pach, Janos
Publié: (2026)