| Presentation | 2013/3/11 On the eternal vertex cover number of trees composed of elementary bipartite graphs Shouta INOUE, Hisashi ARAKI, Toshihiro FUJITO, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Suppose, when some number of guards are placed on some vertices in graph G'one of its edges is attacked. If a guard is placed on one of the end-vertices of the attacked edge, he can protect G from such an attack by passing over the attacked edge. For each of such attacks, every guard is allowed either to move to a neighboring vertex, or to stay at where he is. The eternal vertex cover number is the minimum number of guards sufficient to protect G from any number of and any sequence of edge attacks. This paper derives the eternal vertex cover number of such graphs constructed by replacing each edge of a tree by an arbitrary elementary bipartite graph. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Eternal vertex cover number / Elementary bipartite graphs |
| Paper # | C0MP2012-52 |
| Date of Issue |
| Conference Information | |
| Committee | COMP |
|---|---|
| Conference Date | 2013/3/11(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Theoretical Foundations of Computing (COMP) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On the eternal vertex cover number of trees composed of elementary bipartite graphs |
| Sub Title (in English) | |
| Keyword(1) | Eternal vertex cover number |
| Keyword(2) | Elementary bipartite graphs |
| 1st Author's Name | Shouta INOUE |
| 1st Author's Affiliation | Department of Computer Science and Engineering Toyohashi University of Technology() |
| 2nd Author's Name | Hisashi ARAKI |
| 2nd Author's Affiliation | Department of Computer Science and Engineering Toyohashi University of Technology |
| 3rd Author's Name | Toshihiro FUJITO |
| 3rd Author's Affiliation | Department of Computer Science and Engineering Toyohashi University of Technology |
| Date | 2013/3/11 |
| Paper # | C0MP2012-52 |
| Volume (vol) | vol.112 |
| Number (no) | 498 |
| Page | pp.pp.- |
| #Pages | 4 |
| Date of Issue | |