Presentation | 2010-01-22 Proposal of A Concept Kernel Set and Its Properties for Vertex Mapping of Isomorphic Graphs Miharu UKITA, Yuki IKEDA, Qi-Wei GE, Mitsuru NAKATA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this paper, we propose a new concept kernel set and describe its properties. A kernel set is the minimum set of vertices of a graph G such that, specifying the corresponding relations between these vertices and the vertices of any one of its isomorphous graph, all the correspondence relations of remain vertices can be uniquely determined. We first give the definion of kernel set and show the properties of some specific graphs, such as complete graph, complete bipartite graph, etc. Then we discuss how to find a kernel set of a general graph. Finally, we give an example by applying kernel set to location specific of rescue members when disaster outbreaks occur in the underground. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | graph / isomorphic graph / corresponding vertex pair / kernel set / localization |
Paper # | CST2009-51 |
Date of Issue |
Conference Information | |
Committee | CST |
---|---|
Conference Date | 2010/1/14(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 | Concurrent System Technology (CST) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Proposal of A Concept Kernel Set and Its Properties for Vertex Mapping of Isomorphic Graphs |
Sub Title (in English) | |
Keyword(1) | graph |
Keyword(2) | isomorphic graph |
Keyword(3) | corresponding vertex pair |
Keyword(4) | kernel set |
Keyword(5) | localization |
1st Author's Name | Miharu UKITA |
1st Author's Affiliation | Graduate School of Education, Yamaguchi University() |
2nd Author's Name | Yuki IKEDA |
2nd Author's Affiliation | Faculty of Education, Yamaguchi University |
3rd Author's Name | Qi-Wei GE |
3rd Author's Affiliation | Faculty of Education, Yamaguchi University |
4th Author's Name | Mitsuru NAKATA |
4th Author's Affiliation | Faculty of Education, Yamaguchi University |
Date | 2010-01-22 |
Paper # | CST2009-51 |
Volume (vol) | vol.109 |
Number (no) | 367 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |