| Presentation | 2018-12-12 Distance 2-domination number of Hypercubes Nana Kawamura, Yosuke Kikuchi, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | A dominating set is a subset of vertices of a graph such that any vertex is adjacent to a vertex in the dominating set or in the dominating set. The domination number is a smallest cardinality of the dominating set. The computational problems of the domination number is known as NP-hard problem. There are several type of dominating set are proposed. Moreover, there many research of the problem for various graph classes. The distance 2-dominating set is a subset of vertices that the distance between any vertex and the set is at most 2. This paper gives some the distance 2-domination number or distance 2-total domination number of less than or equal to 7 dimensional hypercube graphs. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Hypercube / domination number / dominating set / distance $2$-domination number |
| Paper # | COMP2018-42 |
| Date of Issue | 2018-12-05 (COMP) |
| Conference Information | |
| Committee | COMP |
|---|---|
| Conference Date | 2018/12/12(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Tohoku University |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Toshihiro Fujito(Toyohashi Univ. of Tech.) |
| Vice Chair | Shinichi Nakano(Gunma Univ.) |
| Secretary | Shinichi Nakano(Kyoto Univ.) |
| Assistant | Kazuhisa Seto(Seikei Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Theoretical Foundations of Computing |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Distance 2-domination number of Hypercubes |
| Sub Title (in English) | |
| Keyword(1) | Hypercube |
| Keyword(2) | domination number |
| Keyword(3) | dominating set |
| Keyword(4) | distance $2$-domination number |
| 1st Author's Name | Nana Kawamura |
| 1st Author's Affiliation | National Institute of Technology, Tsuyama College(NIT, Tsuyama College) |
| 2nd Author's Name | Yosuke Kikuchi |
| 2nd Author's Affiliation | National Institute of Technology, Tsuyama College(NIT, Tsuyama College) |
| Date | 2018-12-12 |
| Paper # | COMP2018-42 |
| Volume (vol) | vol.118 |
| Number (no) | COMP-356 |
| Page | pp.pp.69-72(COMP), |
| #Pages | 4 |
| Date of Issue | 2018-12-05 (COMP) |