文献

J-GLOBAL ID：202002269815219723   整理番号：20A0765586

巡回置換群のグラフ表現【JST・京大機械翻訳】

Graphical representations of cyclic permutation groups

著者 (2件)： Grech Mariusz (Institute of Mathematics, University of Wroclaw, pl.Grunwaldzki 2, 50-384 Wroclaw, Poland) ,  Kisielewicz Andrzej (Institute of Mathematics, University of Wroclaw, pl.Grunwaldzki 2, 50-384 Wroclaw, Poland)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 277  ページ： 172-179  発行年： 2020年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,単一置換σにより生成された置換グループAが,カーディナリティ|O|≧3を持つσのあらゆる軌道Oに対してのみ,gcd(|O|,|O′|)≧3のようなσの他の軌道O′が存在することを証明した。また,このような置換グループは3色グラフの自己同形グループであることも証明した。これは,単純なグラフの自己同形グループであるサイクリック置換グループの特性化に向けたステップである。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： キャラクタリゼーション ,  *置換群
準シソーラス用語： 巡回 ,  自己同形群 ,  グラフレプリゼンテーション , 【Automatic Indexing@JST】

著者キーワード (5件)： カラーグラフ ,  自己同形群 ,  置換群 ,  巡回群 ,  劣直接和

分類 (2件)： グラフ理論基礎  (IA02020S) ,  符号理論  (ND02030R)

タイトルに関連する用語 (1件)： グラフ表現