文献

J-GLOBAL ID：201802246470788818   整理番号：18A1362561

隣接位置決め彩色:グラフ演算と極値カーディナリティ【JST・京大機械翻訳】

Neighbor-locating coloring: graph operations and extremal cardinalities

著者 (5件)： Hernando Carmen (Dept. de Matematicas, Universitat Politecnica de Catalunya, Barcelona, Spain) ,  Mora Merce (Dept. de Matematicas, Universitat Politecnica de Catalunya, Barcelona, Spain) ,  Pelayo Ignacio M. (Dept. de Matematicas, Universitat Politecnica de Catalunya, Barcelona, Spain) ,  Alcon Liliana (Centro de Matematica, Universidad Nacional de La Plata, La Plata, Argentina) ,  Gutierrez Marisa (Centro de Matematica, Universidad Nacional de La Plata, La Plata, Argentina)
資料名： Electronic Notes in Discrete Mathematics  (Electronic Notes in Discrete Mathematics)
巻： 68  ページ： 131-136  発行年： 2018年 
JST資料番号： W3514A  ISSN： 1571-0653  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： グラフG=(V,E)のk彩色は,色と呼ばれる独立集合へのVのk分割Π={S1,...,Sk}である。k-着色は,同じ色Siに属する頂点u,vのすべての対に対して近傍位置決めと呼ばれる。uの近傍の色の集合は,vの近傍の色の集合とは異なる。近傍位置決め色数,χNL(G)は,Gの近傍位置決め着色の最小基数である。本論文では,様々なグラフ操作に対する近傍位置決め色数を調べた。すなわち,結合,分離結合およびデカルト積である。また,nまたはn-1に等しい近傍位置決め色数をもつn≧3次数のすべての連結グラフを特性化し,分割グラフの近傍位置決め色数を決定した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *グラフ ,  ケイ素 ,  *位置決め ,  *演算 ,  部分グラフ ,  着色 ,  *発色 ,  キャラクタリゼーション
準シソーラス用語： 次数 ,  連結グラフ ,  基数 ,  近傍 , 【Automatic Indexing@JST】

著者キーワード (8件)： 着色 ,  位置決め ,  隣接位置 ,  完全多部分グラフ ,  結合グラフ ,  分割グラフ ,  互いに素な組合 ,  デカルト積

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

タイトルに関連する用語 (3件)： 彩色 ,  グラフ ,  極値