文献

J-GLOBAL ID：201802231424376712   整理番号：18A0794141

歩行集合によるグラフ上の閉包演算子誘導のカテゴリー的側面【JST・京大機械翻訳】

Categorical aspects of inducing closure operators on graphs by sets of walks

著者 (1件)： Slapal Josef (IT4Innovations Centre of Excellence, Brno University of Technology, 612 66 Brno, Czechia)
資料名： Journal of Computer and System Sciences  (Journal of Computer and System Sciences)
巻： 95  ページ： 143-150  発行年： 2018年 
JST資料番号： B0861A  ISSN： 0022-0000  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 著者らは,これらのグラフにおける同一の長さのウォークの集合によって誘発されるグラフ上の閉鎖演算子を研究した。この誘導により,閉鎖空間のカテゴリと歩行集合を持つグラフのそれとの間のGalois対応が生じることを示した。著者らは,特に歩行集合を有するグラフのカテゴリの完全なサブカテゴリである,対応から生じる2つの同形サブカテゴリを研究した。例として,ディジタル平面Z2上のいくつかの自然グラフ上の経路集合により誘起される閉鎖演算子を論じた。これらの閉鎖演算子は良く知られたMarcus-WyseとKhalimskyトポロジーを含むことを示し,ディジタル画像の幾何学的およびトポロジー的性質の研究のためのディジタル面上の便利な背景構造としてそれらを用いる可能性を示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 位相幾何学 ,  ディジタル画像 ,  *グラフ ,  ディジタル方式 ,  *歩行

著者キーワード (6件)： 単純グラフ ,  歩行 ,  閉包演算子 ,  コンクリートカテゴリー間のGalois対応 ,  対角歩行集合 ,  ディジタルトポロジー

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (6件)： 歩行 ,  集合 ,  グラフ ,  閉包演算子 ,  誘導 ,  カテゴリー