文献

J-GLOBAL ID：202202239554657443   整理番号：22A0468183

Z_n上のPaley型グラフについて

On a Paley-Type Graph on Z_n

著者 (2件)： Bhowmik Anwita (Department of Mathematics, Indian Institute of Technology Guwahati, Guwahati, Assam, India) ,  Barman Rupam (Department of Mathematics, Indian Institute of Technology Guwahati, Guwahati, Assam, India)
資料名： Graphs and Combinatorics (Web)  (Graphs and Combinatorics (Web))
巻： 38  号： 2  ページ： 41  発行年： 2022年 
JST資料番号： U1590A  ISSN： 0911-0119  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： qをq≡1(mod4)を満たすような素数冪とする。q次のPaleyグラフは,有限体F_qとして頂点集合とa-bがF_q上で非ゼロ乗である時に限りabがエッジとなるように定義したエッジを持つグラフである。n∈Nであるようなn次の類似グラフの構成を試みた。適当なnに対して,頂点集合が有限可換環Z_nであり,Z_nのある単位nについてa-b≡x²(modn)である時に限りabがエッジであるように定義したエッジを持つグラフを構成する。このグラフのいくつかの性質を調べた。素数p≡1(mod4)について,Evans,Pulham and SheehanはPaleyグラフにおける4次の完全部分グラフの数を計算した。ごく最近,DawseyとMcCarthyはq次の一般化Paleyグラフにおける4次の完全部分グラフの数を見つけた。本論文では,素数p≡1(mod4)と任意の正の整数αについて,[数式:原文を参照]で定義したグラフにおける3次と4次の完全部分グラフの数を求めた。Copyright The Author(s), under exclusive licence to Springer Japan KK, part of Springer Nature 2022 Translated from English into Japanese by JST.

シソーラス用語： *構造 ,  *部分グラフ ,  *完全グラフ ,  素数 ,  べき ,  体【数学】 ,  頂点 ,  端部 ,  行為 ,  互換性 ,  定理証明
準シソーラス用語： エッジ ,  *グラフ構造 ,  べき乗 ,  可換性 ,  巡回 ,  有限体【代数系】

著者キーワード (4件)： Paleyグラフ ,  有限場 ,  Dirichlet特性 ,  文字和

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

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