文献

J-GLOBAL ID：201802234509949038   整理番号：18A0483333

エッジb臨界グラフの特性化【Powered by NICT】

A characterization of edge b-critical graphs

著者 (3件)： Bendali-Braham Amel (Laboratory of Mechanics, Physics and Mathematical Modeling, Faculty of Sciences, University of Medea, Algeria) ,  Ikhlef-Eschouf Noureddine (Department of Mathematics and Computer Science, Faculty of Sciences, University of Medea, Algeria) ,  Blidia Mostafa (Laboratory LAMDA-RO, Department of Mathematics, University of Blida 1, B.P. 270, Blida, Algeria)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 238  ページ： 158-160  発行年： 2018年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： Gを単純グラフとする。Gのb-彩色とはその頂点の適切な彩色である各色クラスが他のすべての色クラス中の近傍を持つ頂点が存在することを示した。,b(G)によって記されるGのb-彩色数とはGがk色を用いたb-彩色を許容するような最大数Kであった。エッジを削除のb-彩色数を減らすならばグラフGは,エッジb臨界と呼ばれている。著者らの主な目的は,すべてのそのようなグラフを特性化することである。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 発色 ,  *キャラクタリゼーション ,  *臨界 ,  *グラフ
準シソーラス用語： 彩色数 ,  近傍 ,  単純グラフ , 【Automatic Indexing@JST】

著者キーワード (2件)： b彩色 ,  エッジb臨界グラフ

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

タイトルに関連する用語 (4件)： エッジ ,  臨界 ,  グラフ ,  特性化