文献

J-GLOBAL ID：201802226693116705   整理番号：18A0280574

対称群上のCayleyグラフにおける耐性距離【Powered by NICT】

Resistance distances in Cayley graphs on symmetric groups

著者 (2件)： Vaskouski Maksim (Department of Higher Mathematics, Belarusian State University, Minsk 220030, Belarus) ,  Zadorozhnyuk Anna (Mechanics and Mathematics Faculty, Belarusian State University, Minsk 220030, Belarus)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 227  ページ： 121-135  発行年： 2017年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,対称群Snに大きな重み付き無向CayleyグラフCay(S n , T n)における有効抵抗を推定するものである。Cay(S n , T n)における最小抵抗のための漸近的に正確な限界値を得た。対称群上のCayleyグラフにおける最大および平均抵抗は,ガースおよびスペクトルギャップを用いて与えた。最大と平均抵抗のための鋭い漸近限界は星と転位Cayleyグラフが得られた。最後に,バブルCayleyグラフにおける有効抵抗の改善された推定値を見出した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 気泡 ,  推定量 ,  *グラフ ,  スズ
準シソーラス用語： *対称群 , 【Automatic Indexing@JST】

著者キーワード (5件)： 抵抗距離 ,  Cayleyグラフ ,  対称群 ,  スペクトルギャップ ,  単調性原理

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

タイトルに関連する用語 (3件)： 対称 ,  グラフ ,  耐性