文献

J-GLOBAL ID：202202212920996723   整理番号：22A0900024

距離正則グラフに対する不等式の統一的観点,パートI【JST・京大機械翻訳】

A unified view of inequalities for distance-regular graphs, part I

著者 (2件)： Neumaier Arnold (Universitaet Wien, Fakultaet fuer Mathematik, Oskar-Morgenstern-Platz 1, A-1090 Wien, Austria) ,  Penjic Safet (University of Primorska, Andrej Marusic Institute, Muzejski trg 2, 6000 Koper, Slovenia)
資料名： Journal of Combinatorial Theory. Series B  (Journal of Combinatorial Theory. Series B)
巻： 154  ページ： 392-439  発行年： 2022年 
JST資料番号： E0780A  ISSN： 0095-8956  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,距離正規グラフ(DRG)に対する構成とt点数の言語を導入した。あらゆるt点数は(t-1)点数の合計として記述することができる。これは,交差数,すなわち線形制約充足問題(CSP)に関して,t点数に対する線形方程式と不等式のシステムに導く。この言語は距離正規グラフの組合せ構造をより良く理解するための非常に有用なツールである。中でも,Biggs-Smithグラフに対してタイトであるDRGに対して結合した新しい直径を証明した。また,Terwilligerによる直径限界を含むDRGのパラメータに対する様々な古い新しい不等式を得た。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 一次方程式 ,  *グラフ ,  *不等式 ,  *グラフ理論 ,  言語 ,  距離 ,  線形性 ,  制約充足問題
準シソーラス用語： *正則グラフ , 【Automatic Indexing@JST】

著者キーワード (3件)： 距離正則グラフ ,  直径限界 ,  線形制約充足問題

分類 (4件)： グラフ理論基礎  (IA02020S) ,  論理代数  (JB03000H) ,  人工知能  (JE08000Z) ,  符号理論  (ND02030R)

タイトルに関連する用語 (4件)： 正則グラフ ,  不等式 ,  観点 ,  パート