Art

J-GLOBAL ID：201802236525620743   Reference number：18A0226575

Bipartite Polyhedral Maps on Closed Surfaces are Distinguishing 3-Colorable with Few Exceptions

閉曲面上の二分多面体マップは,僅かの例外を持って特徴ある3種の彩色が可能である。

Author (2)： NEGAMI Seiya (Yokohama National Univ., Yokohama, JPN) ,  TUCKER Thomas W. (Colgate Univ., NY, USA)
Material： Graphs and Combinatorics  (Graphs Comb)
Volume： 33  Issue： 6  Page： 1443-1450  Publication year： 2017 
JST Material Number： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  Document type： Article
Article type： 原著論文  Country of issue： Germany, Federal Republic of (DEU)  Language： ENGLISH (EN)

Thesaurus term： *closed surface ,  polyhedron ,  *color problem ,  planar graph ,  closed circuit ,  isomorphic mapping ,  *mapping ,  subgraph
Semi thesaurus term： automorphism ,  bipartite graph

JST classification (1)： Theory of sets  (AB10000I)

Reference (11)：

• Collins, K.L., Trenk, A.: The distinguishing chromatic number. Electron. J. Combin. 13(1), R16 (2006)
• Fijavž, G., Negami, S., Sano, T.: 3-Connected planar graphs are 5-distinguishing colorable with two exceptions. Ars Mathematica Contemporanea 4(1), 165-175 (2011)
• Fijavž, G., Negami, S., Sano, T.: Distinguishing colorings of 3-connected planar graphs with five colors. Yokohama Math. J. 61, 57-65 (2011)
• Negami, S.: Uniqueness and faithfulness of embedding of toroidal graphs. Discrete Math. 44, 161-180 (1983)
• Negami, S., Sakurai, S.: Distinguishing chromatic numbers of planar graphs. Yokohama Math. J. 55, 179-188 (2010)

Terms in the title (4)： 閉曲面 ,  多面体 ,  マップ ,  彩色