文献

J-GLOBAL ID：201902229954407786   整理番号：19A0482407

ハイパーキューブの距離2-支配数について

Distance 2 domination number of hypercubes

著者 (2件)： 河村奈々 (津山工高専) ,  菊地洋右 (津山工高専)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 118  号： 356(COMP2018 31-42)(Web)  ページ： 69-72 (WEB ONLY)  発行年： 2018年12月05日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ハイパーキューブの支配数については様々な分野からのアプローチがあり研究されている。支配数を求める問題はNP-困難な問題であり,さまざまグラフクラスに対して,その支配数の研究がされている。様々な条件を付けた支配集合の概念が提案されている。例えば独立支配集合,連結支配集合,完全支配集合,全支配集合などである。さらに支配の概念を隣接している頂点に限らず,頂点間の距離がkまでを支配する距離k-支配集合がある。距離1-支配集合が支配集合と同一のものである。本稿ではハイパーキューブの距離2-支配数,距離2-全支配数について考察する。(著者抄録)

シソーラス用語： モデル ,  符号理論 ,  *多面体 ,  NP困難 ,  *支配 ,  *グラフ理論
準シソーラス用語： ネットワークモデル ,  *ハイパーキューブ

分類 (1件)： グラフ理論基礎  (IA02020S)

引用文献 (5件)：

• J. Azarija, M. A. Henning and S. Klavžar, “(Total) Domination in Prisms,” arXiv:1606.08143v1[math.CO] 27 Jun 2016.
• F. Harary and M. Livingston, “Independent domination in hypercubes,” Appl. Math. Lett., vol.6, pp.27-28, 1993.
• F. Hurtado, M. Mora and E. Rivera-Campo, “Distance 2-domination in prisms of graphs,” Discussiones Mathematicae Graph Theory vol.37, pp383-397, 2017.
• P. R. J. Östergård and U. Blass, “On the size of optimal binary codes of length 9 and covering radius 1,” IEEE Trans. Info. Theory vol.47, pp.2556-2557, 2001.
• J. Raczek, “Graphs with equal domination ans 2-distance domination numbers,” Discussiones Mathematicae Graph Theory vol.31, pp375-385, 2011.

タイトルに関連する用語 (2件)： ハイパーキューブ ,  支配