On Enumeration of Tree-Like Graphs and Pairwise Compatibility Graphs 木状グラフ及び対互換性グラフの列挙

著者

    • Naveed, Ahmed Azam

書誌事項

タイトル

On Enumeration of Tree-Like Graphs and Pairwise Compatibility Graphs

タイトル別名

木状グラフ及び対互換性グラフの列挙

著者名

Naveed, Ahmed Azam

学位授与大学

京都大学

取得学位

博士(情報学)

学位授与番号

甲第23322号

学位授与年月日

2021-03-23

注記・抄録

元資料の権利情報 : Parts of this thesis have been published in: Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi, “A method for enumerating pairwise compatibility graphs with a given number of vertices”, Discrete Applied Mathematics 2020, doi: 10.3390/e22090923. Copyright (c) 2020 Elsevier Naveed Ahmed Azam, Aleksandar Shurbevski and Hiroshi Nagamochi, “On the Enumeration of Minimal Non-Pairwise Compatibility Graphs”, In Proceedings of The 26th International Computing and Combinatorics Conference (COCOON 2020), Computing and Combinatorics, Editors D. Kim et al., LNCS 12273, pp. 372–383, 2020, https://doi.org/10.1007/978-3-030-58150-3_30 Copyright (c) 2020 Springer Nature Switzerland

目次

  1. 2023-09-08 再収集 (3コマ目)
  2. 2023-09-08 再収集 (4コマ目)
4アクセス

各種コード

  • NII論文ID(NAID)
    500001462074
  • NII著者ID(NRID)
    • 8000001805811
  • DOI(JaLC)
  • DOI
  • 本文言語コード
    • eng
  • データ提供元
    • 機関リポジトリ
    • NDLデジタルコレクション
ページトップへ