文献

J-GLOBAL ID：201702255498753198   整理番号：17A1624707

グラフにおける小さな自己同形を破るに関するノート【Powered by NICT】

A note on breaking small automorphisms in graphs

著者 (3件)： Kalinowski Rafal (AGH University, Department of Discrete Mathematics, al. Mickiewicza 30, 30-059 Krakow, Poland) ,  Pilsniak Monika (AGH University, Department of Discrete Mathematics, al. Mickiewicza 30, 30-059 Krakow, Poland) ,  Wozniak Mariusz (AGH University, Department of Discrete Mathematics, al. Mickiewicza 30, 30-059 Krakow, Poland)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 232  ページ： 221-225  発行年： 2017年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,グラフ彩色の理論における二つの概念を一緒にもたらす:エッジまたは全彩色隣接頂点とグラフの対称性を破るものを区別する。を破る辺彩色は多重集合または和による近傍を識別辺彩色に接続されているような自己同形写像のクラスを導入した。その近傍にマップされるGの頂点が存在するならば,グラフGの自己同形写像と呼ぶ。表示Ds’(G),Gの小識別指数はGのエッジ彩色における色の最小数は,この彩色を保存Gの小さな自己同形写像は存在しないことを示した。成分として2Kなしに全てのグラフGのDs’(G)≦3であることを証明し,このようにして,意味で,支持Karonski,LuczakとThomasonの1 2 3推測。PrzybyloとWozniakの1 2予想に関連して全彩色に対する類似の問題を考察した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *グラフ ,  発色 ,  対称性
準シソーラス用語： 自己同形写像 ,  グラフ彩色 , 【Automatic Indexing@JST】

著者キーワード (5件)： グラフにおける対称性の破れ ,  予想1 2 3 ,  1 2予想 ,  識別指数 ,  全識別指数

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

タイトルに関連する用語 (2件)： グラフ ,  ノート