文献

J-GLOBAL ID：202202267169260249   整理番号：22A0431633

対称連星Steinhaus三角形とパリティ正則Steinhausグラフ【JST・京大機械翻訳】

Symmetric binary Steinhaus triangles and parity-regular Steinhaus graphs

著者 (1件)： Chappelon Jonathan (IMAG, Universite de Montpellier, CNRS, Montpellier, France)
資料名： Journal of Combinatorial Theory. Series A  (Journal of Combinatorial Theory. Series A)
巻： 187  ページ： Null  発行年： 2022年 
JST資料番号： B0940A  ISSN： 0097-3165  CODEN： JCTHA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： バイナリSteinhaus三角形はゼロの三角形であり,Pascal三角形モジュロ2と同じ局所規則を下回った。二値Steinhaus三角形は,120度回転,水平反射または両方で不変であるならば,回転対称,水平対称または二面対称であると言われている。本論文の第1部は,回転対称,水平対称および二面対称二値Steinhaus三角形の線形部分空間の研究に専念した。二項係数の基本特性を用いて,それらの各々に対して単純な明示的基底を得た。Steinhausグラフは,上部三角形部分が二値Steinhaus三角形である隣接行列を持つ単純なグラフである。Steinhausグラフは,その頂点次数が偶数あるいは奇数であっても,それぞれあるいは奇数であると言われている。本論文の主な結果の1つは,Steinhausグラフの線形部分空間と二面対称二値Steinhaus三角形の特定の線形部分空間の同形写像の存在である。これは,本論文の第二部において,Steinhausグラフとパリティ正規Steinhausグラフのベクトル空間に対する明示的基礎を与える。すなわち,Steinhausグラフの線形部分空間は偶数または奇数である。最後に,本論文の最後の部分において,著者らは,ゼロの三角形である一般化Pascal三角形と,現在,Pascal三角形モジュロ2と同じ局所規則を持つものを考察した。対称一般化Pascal三角形の各線形部分空間の新しい単純な基底を,最初の部分の結果から推論した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *対称性 ,  ベクトル空間 ,  基底 ,  同形写像 ,  線形性 ,  連星 ,  奇数 ,  面対称性 ,  偶数
準シソーラス用語： 隣接行列 ,  部分空間 ,  回転対称性 ,  正則グラフ , 【Automatic Indexing@JST】

著者キーワード (10件)： Steinhaus三角形 ,  対称三角形 ,  対称系列 ,  回転対称性 ,  二面対称性 ,  二項係数 ,  Steinhausグラフ ,  パリティ正則グラフ ,  偶グラフ ,  一般化Pascal三角形

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

タイトルに関連する用語 (5件)： 対称 ,  連星 ,  三角形 ,  パリティ ,  グラフ