MISC

2003年4月

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

INFORMATION PROCESSING LETTERS
  • Y Kikuchi
  • ,
  • Y Shibata

86
2
開始ページ
79
終了ページ
85
記述言語
英語
掲載種別
DOI
10.1016/S0020-0190(02)00479-9
出版者・発行元
ELSEVIER SCIENCE BV

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 graphs. We construct dominating sets of generalized de Bruijn digraphs where obtained dominating sets have some qualifications. For generalized Kautz digraphs, there is a minimum dominating set in those constructed dominating sets. (C) 2003 Elsevier Science B.V. All rights reserved.

リンク情報
DOI
https://doi.org/10.1016/S0020-0190(02)00479-9
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000181817700005&DestApp=WOS_CPL
ID情報
  • DOI : 10.1016/S0020-0190(02)00479-9
  • ISSN : 0020-0190
  • eISSN : 1872-6119
  • Web of Science ID : WOS:000181817700005

エクスポート
BibTeX RIS