✦ LIBER ✦

The total domination and total bondage numbers of extended de Bruijn and Kautz digraphs

✍ Scribed by Jia Huang; Jun-Ming Xu

Publisher: Elsevier Science
Year: 2007
Tongue: English
Weight: 218 KB
Volume: 53
Category: Article
ISSN: 0898-1221
DOI: 10.1016/j.camwa.2006.05.020

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the domination numbers of generalized

On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs

✍ Yosuke Kikuchi; Yukio Shibata 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 94 KB

This work deals with the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs. Dominating sets for digraphs are not familiar compared with dominating sets for undirected graphs. Whereas dominating sets for digraphs have more applications than those for undirected graph

On even factorizations and the chromatic

On even factorizations and the chromatic index of the Kautz and de Bruijn digraphs

✍ Jean-Claude Bermond Cnrs; Pavol Hell 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 484 KB

## Abstract Motivated by the problem of designing large packet radio networks, we show that the Kautz and de Bruijn digraphs with in‐ and outdegree __d__ have arc‐chromatic index __2d__. In order to do this, we introduce the concept of even 1‐factorizations. An even 1‐factor of a digraph is a spann

A note on recursive properties of the de

A note on recursive properties of the de Bruijn, Kautz and FFT digraphs

✍ M.C Heydemann; D Sotteau 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 437 KB

A linear Vizing-like relation relating t

A linear Vizing-like relation relating the size and total domination number of a graph

✍ Michael A. Henning 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 77 KB

## Abstract We prove that __m__ ≤ Δ (__n__ − γ~t~) for every graph each component of which has order at least 3 of order __n__, size __m__, total domination number γ~t~, and maximum degree Δ ≥ 3. © 2005 Wiley Periodicals, Inc. J Graph Theory 49: 285–290, 2005

Erratum to: “A linear vizing-like relati

Erratum to: “A linear vizing-like relation relating the size and total domination number of a graph”

✍ Erfang Shan; Liying Kang; Michael A. Henning 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 83 KB

## Abstract The proof of the main theorem in the paper [1] is incorrect as it is missing an important case. Here we complete the proof by giving the missing case. © 2007 Wiley Periodicals, Inc. J Graph Theory 54: 350–353, 2007