Cayley和グラフにおける完全符号【JST・京大機械翻訳】

Ma Xuanlong; Wang Kaishun; Yang Yuefeng

プレプリント

J-GLOBAL ID：202202200132414681 整理番号：22P0171617

Cayley和グラフにおける完全符号【JST・京大機械翻訳】

Perfect codes in Cayley sum graphs

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (3件)： , ,
資料名：
発行年： 2020年07月16日プレプリントサーバーでの情報更新日： 2020年08月13日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

グラフΓの頂点集合の部分集合Cは,Γのすべての頂点が,Cにおいて正確に1つの頂点に1つ以上の距離にあるならば,Γの完全なコードと呼ばれる。Aは有限アベリアグループであり,TはAの正方形フリー部分集合である。接続集合Tに関するAのCayley和グラフは,その頂点集合としてAを有する単純なグラフであり,x+y∈Tの2つの頂点xとyは隣接している。AのサブグループはAのCayley和グラフの完全なコードであるならば,Aのサブグループ完全コードであると言われている。本論文では,Aの与えられたCayley和グラフの完全コードであるAの部分集合に対して,いくつかの必要十分条件を与えた。また,Aの全てのサブグループ完全コードを特性化した。【JST・京大機械翻訳】

, , , , , , , ,
, 【Automatic Indexing@JST】

グラフ理論基礎

前のページに戻る