Aug 14, 2022 · We establish upper and lower bounds for the domination number on t-constrained de Bruijn graphs both in the directed and in the undirected case.
Dec 20, 2021 · We establish upper and lower bounds for the domination number on t-constrained de Bruijn graphs both in the directed and in the undirected case.
Abstract. Motivated by the work on the domination number of de Bruijn graphs and some of its generalizations, we introduce a natural generalization of de ...
A natural generalization of de Bruijn graphs (directed and undirected), namely $t-constrained de bruijn graphs, where $t$ is a positive integer, ...
We establish upper and lower bounds for the domination number on $t$-constrained de Bruijn graphs both in the directed and in the undirected case. These bounds ...
Motivated by the work on the domination number of directed de Bruijn graphs and some of its generalizations, in this paper we introduce a natural generalization ...
基于对有向de Bruijn图的支配数及其一些推广的研究，本文引入了de Bruijn图(有向和无向)的一种自然推广，即$t$约束的de Bruijn图，其中$t$是一个正整数，然后研究了这些图 ...
This work deals with the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs. Dominating sets for digraphs are not familiar ...
May 22, 2024 · T. Calamoneri, A. Monti, B. Sinaimeri: "On the domination number of t-constrained de Bruijn graphs (Short Paper)", Proc. 23rd Italian ...
People also ask
What is the de Bruijn sequence in graph theory?
How does de Bruijn graph work?
What is the independence number of the Petersen graph?
What are the vertices of a de Bruijn graph?
On the Domination Number of t-Constrained de Bruijn Graphs · Mathematics. Italian Conference on Theoretical Computer… · 2022.