A Construction of Smooth Travel Groupoids on Finite Graphs

Diogo Kendy Matsumoto*, Atsuhiko Mizusawa

*この研究の対応する著者

    研究成果: Article査読

    2 被引用数 (Scopus)

    抄録

    A travel groupoid is an algebraic system related with graphs. In this paper, we give an algorithm to construct smooth travel groupoids for any finite graph. This algorithm gives an answer of Nebeský’s question, “Does there exist a connected graph G such that G has no smooth travel groupoid?”, in finite cases.

    本文言語English
    ジャーナルGraphs and Combinatorics
    DOI
    出版ステータスAccepted/In press - 2015 9 30

    ASJC Scopus subject areas

    • 離散数学と組合せ数学
    • 理論的コンピュータサイエンス

    フィンガープリント

    「A Construction of Smooth Travel Groupoids on Finite Graphs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル