文献

J-GLOBAL ID：201802228569733352   整理番号：18A0390619

CIOとリンググラフ:欠乏と試験【Powered by NICT】

CIO and ring graphs: Deficiency and testing

著者 (3件)： Gitler Isidoro (Departamento de Matematicas, Centro de Investigacion y de Estudios Avanzados del IPN, Apartado Postal 14-740, 07000 Ciudad de Mexico, Mexico) ,  Reyes Enrique (Departamento de Matematicas, Centro de Investigacion y de Estudios Avanzados del IPN, Apartado Postal 14-740, 07000 Ciudad de Mexico, Mexico) ,  Vega Juan A. (Departamento de Matematicas, Centro de Investigacion y de Estudios Avanzados del IPN, Apartado Postal 14-740, 07000 Ciudad de Mexico, Mexico)
資料名： Journal of Symbolic Computation  (Journal of Symbolic Computation)
巻： 79  号： P2  ページ： 249-268  発行年： 2017年 
JST資料番号： D0359D  ISSN： 0747-7171  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： グラフはシータ環グラフであるかどうかまたはグラフは∀θ∋δ-Δ-特性(各呼応シータは横三角形を持つ)を持っているかどうかをテストする多項式時間アルゴリズムを与えた。Gは,GはCI Oグラフ(Gのエッジ方向に関連した各トーラスイデアルが二項完全交差)である場合にのみシータ環グラフであることが知られている。特に環グラフはシータ環グラフである。リンググラフを特徴づける禁止誘導部分グラフは張弦thetasと4Kであることを示した。新しいグラフ不変量,CI O欠乏を導入した。この不変性は,CI O欠乏零を持つグラフが正確にCI Oグラフであるという性質を持つ。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 不変量 ,  不変性 ,  イデアル ,  部分グラフ ,  *グラフ
準シソーラス用語： 多項式時間アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (7件)： 完全交差円環状イデアル ,  指向グラフ ,  プリズム ,  ピラミッド ,  Thetas ,  リンググラフ ,  コード化thetas

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

タイトルに関連する用語 (4件)： CIO ,  グラフ ,  欠乏 ,  試験