文献

J-GLOBAL ID：201802265228644295   整理番号：18A0278968

グラフのk適切な指標【Powered by NICT】

The k-proper index of graphs

著者 (3件)： Chen Lin (Center for Combinatorics and LPMC, Nankai University, Tianjin 300071, PR China) ,  Li Xueliang (Center for Combinatorics and LPMC, Nankai University, Tianjin 300071, PR China) ,  Liu Jinfeng (Center for Combinatorics and LPMC, Nankai University, Tianjin 300071, PR China)
資料名： Applied Mathematics and Computation  (Applied Mathematics and Computation)
巻： 296  ページ： 57-63  発行年： 2017年 
JST資料番号： D0568B  ISSN： 0096-3003  CODEN： AMHCBQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 異なる色で着色したTの任意の二つの隣接エッジならば辺彩色グラフにおける木Tは,適切な樹木である。Gを位数nのグラフとkを2≦k≦nをもつ固定整数とする。頂点集合S⊆V(G)に対して,G中のSの頂点を含む木はSツリーと呼ばれている。Gのk頂点のすべての集合Sに対しては,Gにおける適切なSツリーが存在するならばGのエッジ彩色は適切な着色と呼ばれる。px_k(G)によって記される自明でない連結グラフGのk適切な指標とはGのk適切な彩色に必要な色の最小数である。本論文では,自明でない連結グラフのためのpx_k(G)に関するいくつかの簡単な観察を述べる。一方,いくつかの特殊なグラフのk適切な指標を決定し,2≦a≦bと正整数a,bのすべての対に対し,px K(G)=aとx K(G)=b連結グラフGは3≦k≦nの各整数kのために構築するは適切な指数 1と 2を持つグラフを特性化した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： キャラクタリゼーション ,  発色 ,  着色 ,  *グラフ
準シソーラス用語： 連結グラフ ,  位数 , 【Automatic Indexing@JST】

著者キーワード (3件)： グラフの着色 ,  K適切な指標 ,  グラフの特性化

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

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