Lower bounds for the total (distance) $k$-domination number of a graph
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Davila, Randy |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Another conjecture of TxGraffiti concerning zero forcing and domination in graphs
par: Davila, Randy R.
Publié: (2024)
par: Davila, Randy R.
Publié: (2024)
Estimating the stability number of a random graph using convolutional neural networks
par: Davila, Randy
Publié: (2024)
par: Davila, Randy
Publié: (2024)
Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
par: Caro, Yair, et autres
Publié: (2024)
par: Caro, Yair, et autres
Publié: (2024)
Lower bounds on the independence numbers of distance graphs with vertices in $\{-1, 0, 1\}^n$
par: Akhiiarov, A. R., et autres
Publié: (2024)
par: Akhiiarov, A. R., et autres
Publié: (2024)
Independence, induced subgraphs, and domination in $K_{1,r}$-free graphs
par: Caro, Yair, et autres
Publié: (2025)
par: Caro, Yair, et autres
Publié: (2025)
The partition dimension and $k$-domination number of a family of non-distance regular graph
par: Zafari, Ali, et autres
Publié: (2026)
par: Zafari, Ali, et autres
Publié: (2026)
Lower bounds for the isoperimetric numbers of random regular graphs
par: Kolesnik, Brett, et autres
Publié: (2013)
par: Kolesnik, Brett, et autres
Publié: (2013)
Tight upper bounds on the hop domination number of triangle-free graphs
par: Fujita, Shinya, et autres
Publié: (2025)
par: Fujita, Shinya, et autres
Publié: (2025)
An improved upper bound for the domination number of a graph
par: Arumugam, Subramanian, et autres
Publié: (2024)
par: Arumugam, Subramanian, et autres
Publié: (2024)
The clique number of the exact distance $t$-power graph: complexity and eigenvalue bounds
par: Abiad, Aida, et autres
Publié: (2024)
par: Abiad, Aida, et autres
Publié: (2024)
Improved bound on the number of edges of diameter-$k$-critical graphs
par: Wang, Xiaolin, et autres
Publié: (2024)
par: Wang, Xiaolin, et autres
Publié: (2024)
Upper bounds for double Roman domination and $[k]$-Roman domination of cylindrical graphs $C_m \Box P_n$
par: Brezovnik, Simon, et autres
Publié: (2026)
par: Brezovnik, Simon, et autres
Publié: (2026)
Algorithm for finding vertex-edge domination number on graphs with bounded treewidth and related problems on planar graphs
par: Wang, Yichen, et autres
Publié: (2026)
par: Wang, Yichen, et autres
Publié: (2026)
$k$-tuple domination on Kneser graphs
par: Cornet, María Gracia, et autres
Publié: (2023)
par: Cornet, María Gracia, et autres
Publié: (2023)
Sharp lower bounds and extremal graphs for the generalized $k$-independence number
par: Huang, Jing, et autres
Publié: (2025)
par: Huang, Jing, et autres
Publié: (2025)
On the total Italian domination number in digraphs
par: Dong, Changchang, et autres
Publié: (2024)
par: Dong, Changchang, et autres
Publié: (2024)
Maker-Breaker total domination number
par: Divakaran, Athira, et autres
Publié: (2025)
par: Divakaran, Athira, et autres
Publié: (2025)
On the number of minimum dominating sets and total dominating sets in forests
par: Petr, Jan, et autres
Publié: (2022)
par: Petr, Jan, et autres
Publié: (2022)
Eigenvalue bounds for the distance-$t$ chromatic number of a graph and their application to Lee codes
par: Abiad, Aida, et autres
Publié: (2024)
par: Abiad, Aida, et autres
Publié: (2024)
Best possible upper bounds on the restrained domination number of cubic graphs
par: Brešar, Boštjan, et autres
Publié: (2024)
par: Brešar, Boštjan, et autres
Publié: (2024)
On $d$-distance $p$-packing domination number in strong products
par: Bujtás, Csilla, et autres
Publié: (2025)
par: Bujtás, Csilla, et autres
Publié: (2025)
Lower bounds for Ramsey numbers of bounded degree hypergraphs
par: Bradač, Domagoj, et autres
Publié: (2025)
par: Bradač, Domagoj, et autres
Publié: (2025)
Bounds for the Grundy chromatic number of graphs in terms of domination number
par: Khaleghi, Abbas, et autres
Publié: (2022)
par: Khaleghi, Abbas, et autres
Publié: (2022)
Revisiting $d$-distance (independent) domination in trees and in bipartite graphs
par: Bujtás, Csilla, et autres
Publié: (2025)
par: Bujtás, Csilla, et autres
Publié: (2025)
On independent domination and packing numbers of subcubic graphs
par: Bai, Xuqing, et autres
Publié: (2024)
par: Bai, Xuqing, et autres
Publié: (2024)
Oriented diameter of graphs with given domination number
par: Wang, Xiaolin, et autres
Publié: (2025)
par: Wang, Xiaolin, et autres
Publié: (2025)
On the disjunctive domination numbers of the torus grid graphs
par: Qiao, Zhi, et autres
Publié: (2026)
par: Qiao, Zhi, et autres
Publié: (2026)
Some bounds on the number of non isomorphic cyclic k-cycle systems of the complete graph
par: Mella, Lotrenzo, et autres
Publié: (2025)
par: Mella, Lotrenzo, et autres
Publié: (2025)
Lower bounds on the independence number of a graph in terms of degrees
par: Harant, Jochen, et autres
Publié: (2025)
par: Harant, Jochen, et autres
Publié: (2025)
The $d$-distance $p$-packing domination number: complexity, cycles, and trees
par: Bujtás, Csilla, et autres
Publié: (2025)
par: Bujtás, Csilla, et autres
Publié: (2025)
The number of trees in distance-hereditary graphs and their friends
par: Cherkashin, Danila, et autres
Publié: (2024)
par: Cherkashin, Danila, et autres
Publié: (2024)
On total domination subdivision numbers of trees
par: Henning, Michael A., et autres
Publié: (2024)
par: Henning, Michael A., et autres
Publié: (2024)
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)
Artificial intelligence and machine learning generated conjectures with TxGraffiti
par: Davila, Randy
Publié: (2024)
par: Davila, Randy
Publié: (2024)
Automated conjecturing with \emph{TxGraffiti}
par: Davila, Randy
Publié: (2024)
par: Davila, Randy
Publié: (2024)
The \emph{Optimist}: Towards Fully Automated Graph Theory Research
par: Davila, Randy
Publié: (2024)
par: Davila, Randy
Publié: (2024)
The $k$-representation number of the random graph
par: Basu, Ayush, et autres
Publié: (2024)
par: Basu, Ayush, et autres
Publié: (2024)
Characterization of graphs with orientable total domination number equal to $|V|-1$
par: Blázsik, Zoltán L., et autres
Publié: (2024)
par: Blázsik, Zoltán L., et autres
Publié: (2024)
A general lower bound for the domination number of cylindrical graphs
par: Carreño, José Juan, et autres
Publié: (2018)
par: Carreño, José Juan, et autres
Publié: (2018)
Unified bounds for the independence number of graphs
par: Zhou, Jiang
Publié: (2024)
par: Zhou, Jiang
Publié: (2024)
Documents similaires
-
Another conjecture of TxGraffiti concerning zero forcing and domination in graphs
par: Davila, Randy R.
Publié: (2024) -
Estimating the stability number of a random graph using convolutional neural networks
par: Davila, Randy
Publié: (2024) -
Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
par: Caro, Yair, et autres
Publié: (2024) -
Lower bounds on the independence numbers of distance graphs with vertices in $\{-1, 0, 1\}^n$
par: Akhiiarov, A. R., et autres
Publié: (2024) -
Independence, induced subgraphs, and domination in $K_{1,r}$-free graphs
par: Caro, Yair, et autres
Publié: (2025)