文献

J-GLOBAL ID：202202258760892028   整理番号：22A0703578

最も39頂点での分割可能設計グラフの分類【JST・京大機械翻訳】

Classification of divisible design graphs with at most 39 vertices

著者 (3件)： Panasenko Dmitry (Mathematical Department, Chelyabinsk State University, Chelyabinsk, Russia) ,  Panasenko Dmitry (Department of Algebra and Topology, Krasovskii Institute of Mathematics and Mechanics, Yekaterinburg, Russia) ,  Shalaginov Leonid (Mathematical Department, Chelyabinsk State University, Chelyabinsk, Russia)
資料名： Journal of Combinatorial Designs  (Journal of Combinatorial Designs)
巻： 30  号： 4  ページ： 205-219  発行年： 2022年 
JST資料番号： W5097A  ISSN： 1063-8539  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： [数式:原文を参照]正規グラフは,その頂点集合がサイズ[数式:原文を参照]の[数式:原文を参照]クラスに分割できるならば,二可視設計グラフ(DDG)と呼ばれ,同じクラスからの2つの異なる頂点が正確に[数式:原文を参照]共通近傍を持ち,異なるクラスからの2頂点が正確に[数式:原文を参照]共通近傍を持つ。[数式:原文を参照],または[数式:原文を参照]によるDDGは不適切と呼ばれ,さもなければ,それは適切である。DDGの新しい構成を示し,コンピュータ計数アルゴリズムを用いて,パラメータ:[数式:原文を参照],および[数式:原文を参照]の3つのタプルを除いて,ほとんどの39頂点で全ての適切な接続DDGsを見出した。Copyright 2022 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *グラフ ,  集合 ,  *分割 ,  *頂点 ,  コンピュータ

著者キーワード (3件)： 分割可能設計 ,  分割可能設計グラフ ,  歩行正則グラフ

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

タイトルに関連する用語 (4件)： 頂点 ,  設計 ,  グラフ ,  分類