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

Jia Huang, Jun Ming Xu

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

In this paper we consider the total domination number and the total bondage number for digraphs. The total bondage number, defined as the minimum number of edges whose removal enlarges the total domination number, measures to some extent the robustness of a network where a minimum total dominating set is required. We determine the total domination number and total bondage number of the extended de Burijn digraph and the extended Kautz digraph, proposed by Shibata and Gonda in 1995, which generalize the classical de Bruijn digraph and the Kautz digraph.

Original languageEnglish (US)
Pages (from-to)1206-1213
Number of pages8
JournalComputers and Mathematics with Applications
Volume53
Issue number8
DOIs
StatePublished - Apr 1 2007

Fingerprint

Bondage number
Total Domination
Total Domination number
Digraph
De Bruijn Digraph
Dominating Set
Robustness
Generalise

Keywords

  • Extended Kautz digraph
  • Extended de Burijn digraph
  • Minimum total dominating set
  • Total bondage number
  • Total domination

ASJC Scopus subject areas

  • Modeling and Simulation
  • Computational Theory and Mathematics
  • Computational Mathematics

Cite this

The total domination and total bondage numbers of extended de Bruijn and Kautz digraphs. / Huang, Jia; Xu, Jun Ming.

In: Computers and Mathematics with Applications, Vol. 53, No. 8, 01.04.2007, p. 1206-1213.

Research output: Contribution to journalArticle

@article{a43f70736fe245318b19b536a58d4d3d,
title = "The total domination and total bondage numbers of extended de Bruijn and Kautz digraphs",
abstract = "In this paper we consider the total domination number and the total bondage number for digraphs. The total bondage number, defined as the minimum number of edges whose removal enlarges the total domination number, measures to some extent the robustness of a network where a minimum total dominating set is required. We determine the total domination number and total bondage number of the extended de Burijn digraph and the extended Kautz digraph, proposed by Shibata and Gonda in 1995, which generalize the classical de Bruijn digraph and the Kautz digraph.",
keywords = "Extended Kautz digraph, Extended de Burijn digraph, Minimum total dominating set, Total bondage number, Total domination",
author = "Jia Huang and Xu, {Jun Ming}",
year = "2007",
month = "4",
day = "1",
doi = "10.1016/j.camwa.2006.05.020",
language = "English (US)",
volume = "53",
pages = "1206--1213",
journal = "Computers and Mathematics with Applications",
issn = "0898-1221",
publisher = "Elsevier Limited",
number = "8",

}

TY - JOUR

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

AU - Huang, Jia

AU - Xu, Jun Ming

PY - 2007/4/1

Y1 - 2007/4/1

N2 - In this paper we consider the total domination number and the total bondage number for digraphs. The total bondage number, defined as the minimum number of edges whose removal enlarges the total domination number, measures to some extent the robustness of a network where a minimum total dominating set is required. We determine the total domination number and total bondage number of the extended de Burijn digraph and the extended Kautz digraph, proposed by Shibata and Gonda in 1995, which generalize the classical de Bruijn digraph and the Kautz digraph.

AB - In this paper we consider the total domination number and the total bondage number for digraphs. The total bondage number, defined as the minimum number of edges whose removal enlarges the total domination number, measures to some extent the robustness of a network where a minimum total dominating set is required. We determine the total domination number and total bondage number of the extended de Burijn digraph and the extended Kautz digraph, proposed by Shibata and Gonda in 1995, which generalize the classical de Bruijn digraph and the Kautz digraph.

KW - Extended Kautz digraph

KW - Extended de Burijn digraph

KW - Minimum total dominating set

KW - Total bondage number

KW - Total domination

UR - http://www.scopus.com/inward/record.url?scp=34248524460&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34248524460&partnerID=8YFLogxK

U2 - 10.1016/j.camwa.2006.05.020

DO - 10.1016/j.camwa.2006.05.020

M3 - Article

AN - SCOPUS:34248524460

VL - 53

SP - 1206

EP - 1213

JO - Computers and Mathematics with Applications

JF - Computers and Mathematics with Applications

SN - 0898-1221

IS - 8

ER -