文献

J-GLOBAL ID：201702279978634730   整理番号：17A1624723

有界最小次数を持つグラフの遠隔不規則性強度【Powered by NICT】

Distant irregularity strength of graphs with bounded minimum degree

著者 (1件)： Przybylo Jakub (AGH University of Science and Technology, al. A. Mickiewicza 30, 30-059 Krakow, Poland)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 233  ページ： 159-165  発行年： 2017年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 単離エッジ無しと最大次数Δを有したグラフG=(V , E)を検討した。着色c E→{1 2,...,k}が与えられたとき,頂点v∈Vの重みつき次数はその入射色,すなわち,Σe∋V C(e)の和である。任意の整数r≧2に対して,Gで最もrで距離で二種類の頂点へのそのようなC起因の異なる重み付き度の存在を許容する最小kはGの遠方不規則性強度と呼ばれるとr(G)によって記される。グラフ不変量は,グラフの良く知られた1 2 3予想と不規則性強度間の自然リンクを提供した。本論文では,最小次数δ≧ln8Δを有したグラフの上限年代r(G)≦(4+O(1))ΔR 1を証明するために確率的方法を適用し,これまで最良の上限年代r(G)≦6ΔR 1を改善した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 単離 ,  *グラフ ,  不変量 ,  着色
準シソーラス用語： 確率的方法 ,  *不規則性 ,  *次数 ,  *有界 , 【Automatic Indexing@JST】

著者キーワード (3件)： グラフの不規則性強度 ,  予想1 2 3 ,  R-グラフの不規則性強度

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

タイトルに関連する用語 (4件)： 有界 ,  次数 ,  グラフ ,  不規則性