文献

J-GLOBAL ID：201902219771388244   整理番号：19A1194634

IPソルバによって得られた完全グラフのEuler再帰長の上限【JST・京大機械翻訳】

The Upper Bound on the Eulerian Recurrent Lengths of Complete Graphs Obtained by an IP Solver

著者 (2件)： Jimbo Shuji (Okayama University, Okayama City, Okayama Prefecture, Japan) ,  Maruoka Akira (Ishinomaki Senshu University, Ishinomaki City, Miyagi Prefecture, Japan)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11355  ページ： 199-208  発行年： 2019年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 接続グラフの各頂点の程度が偶数であっても,グラフはすべてのエッジ,すなわち,Euler回路を含む回路を持つ。もし与えられたグラフのEuler回路の最短サブサイクルの長さが最大であるならば,長さはグラフのEuler再帰長と呼ばれる。3に等しいか等しい奇数の整数nに対して,e(n)はn頂点を持つ完全グラフである[数式:原文を参照]のEuler再帰長を示す。計算機を用いた検証実験により,[数式:原文を参照]によるすべての奇数整数nに対する値e(n)を見出した。nが7,9,11,13の場合には,[数式:原文を参照]は例として保持される。一方,[数式:原文を参照]は以前の研究において15に等しいか等しい奇数整数nに対して保持されていることが示されている。本論文では,[数式:原文を参照]が15に等しいかの奇数整数nに対して保持されることを証明した。主要定理の証明のコア部分において,IP(整数計画法)ソルバは,計算量が手によって解決されるためにあまりに大き過ぎるので使用される。Copyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 計算機械 ,  計算量 ,  整数計画法 ,  奇数 ,  *完全グラフ ,  偶数 ,  グラフ理論
準シソーラス用語： 検証実験 ,  *ソルバ , 【Automatic Indexing@JST】

著者キーワード (5件)： グラフ理論 ,  完全グラフ ,  Euler回路 ,  最短サブサイクル ,  コンピュータ実験

分類 (2件)： 計算理論  (JB02000A) ,  分子・遺伝情報処理  (JE15040B)

タイトルに関連する用語 (5件)： IP ,  ソルバ ,  完全グラフ ,  Euler ,  上限