文献

J-GLOBAL ID：201802273374898147   整理番号：18A0347585

完全正方形偏菱形と他のグラフの代数的表現を生成するための分解法【Powered by NICT】

Decomposition methods for generating algebraic expressions of full square rhomboids and other graphs

著者 (1件)： Korenblit M. (Holon Institute of Technology, Golomb 52, Holon 5810201, Israel)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 228  ページ： 60-72  発行年： 2017年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 代数式と二端子有向非巡回グラフの関係を調べた。菱形非直並列グラフ,具体的には,完全な正方形菱形と呼ばれる有向グラフを考察した。著者らの意図は,完全な正方形菱形の表現を単純化することである。菱形グラフの表現を生成するための二分解法を記述し,それらの比較解析を行った。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *グラフ ,  有向グラフ ,  *代数学 ,  *分割法 ,  簡素化
準シソーラス用語： DAG【グラフ】 , 【Automatic Indexing@JST】

著者キーワード (5件)： 2端子は有向非巡回グラフ ,  直並列グラフ ,  菱形 ,  代数的発現 ,  分解

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

タイトルに関連する用語 (5件)： 正方形 ,  菱形 ,  グラフ ,  表現 ,  分解法