文献

J-GLOBAL ID：201702226866041791   整理番号：17A1166924

分解とクリーク彩色(ダイヤモンド,奇数ホール)フリーグラフ【Powered by NICT】

Decomposing and Clique-Coloring (Diamond, Odd-Hole)-Free Graphs

著者 (2件)： Chudnovsky Maria (PRINCETON UNIVERSITY, PRINCETON, NEW JERSEY) ,  Lo Irene (COLUMBIA UNIVERSITY, NEW YORK, NEW YORK)
資料名： Journal of Graph Theory  (Journal of Graph Theory)
巻： 86  号： 1  ページ： 5-41  発行年： 2017年 
JST資料番号： C0773B  ISSN： 0364-9024  CODEN： JGTHD  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ダイヤモンドは非隣接頂点の正確に1つのペアを用いた四頂点上のグラフであると,奇数ホールは,3以上の奇数長の誘導サイクルである。G及びHはグラフであるならば,Gの誘導部分グラフがHに同形でないならば,GがHGのクリーク彩色とはGの頂点に色の帰属は少なくとも2サイズの介在物賢明な最大クリークは単色ではないことを示した。ごと(ダイヤモンド,奇数ホール)-自由グラフはクリーク彩色可能である,Bacsoら(SIAM J離散数学17(3)(2004),361 376)の疑問に答えることを示した。Copyright 2017 Wiley Publishing Japan K.K. All Rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *グラフ ,  *発色 ,  部分グラフ ,  *ダイヤモンド ,  介在物 ,  *奇数
準シソーラス用語： 離散数学 ,  単色 ,  最大クリーク , 【Automatic Indexing@JST】

著者キーワード (4件)： クリーク彩色 ,  完全グラフ ,  は含まない ,  奇数ホールフリー

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

タイトルに関連する用語 (7件)： 分解 ,  クリーク ,  彩色 ,  ダイヤモンド ,  奇数 ,  ホール ,  グラフ