Completeness results for graph isomorphism (vol 66, pg 549, 2003)

被引：0
|
作者：
Jenner, Birgit [1 ]
Koebler, Johannes
McKenzie, Pierre
Toran, Jacobo
机构：
[1] Univ Ulm, Abt Theoret Informat, D-89069 Ulm, Germany
[2] Humboldt Univ, Inst Informat, D-10099 Berlin, Germany
[3] Univ Montreal, Montreal, PQ H3C 3J7, Canada
来源：
JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 2006年 / 72卷 / 04期
关键词：
D O I：
10.1016/j.jcss.2005.11.002
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：783 / 783
页数：1
相关论文
共 50 条
  • [1] Completeness results for graph isomorphism
    Jenner, B
    Köbler, J
    McKenzie, P
    Torán, J
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2003, 66 (03) : 549 - 566
  • [2] Graph Isomorphism Completeness for Trapezoid Graphs
    Takaoka, Asahi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (08): : 1838 - 1840
  • [3] Completeness of an Axiomatization of Graph Isomorphism via Graph Rewriting in Coq
    Doczkal, Christian
    Pous, Damien
    CPP '20: PROCEEDINGS OF THE 9TH ACM SIGPLAN INTERNATIONAL CONFERENCE ON CERTIFIED PROGRAMS AND PROOFS, 2020, : 325 - 337
  • [4] On the Graph Isomorphism Completeness of Directed and Multidirected Graphs
    Pardo-Guerra, Sebastian
    George, Vivek Kurien
    Silva, Gabriel A.
    MATHEMATICS, 2025, 13 (02)
  • [5] Tree Robustness of a Graph (vol 66, pg 1757, 2017)
    Ariannejad, M.
    Tusserkani, R.
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (03): : 646 - 646
  • [6] Synaptic depression in the localization of sound (vol 421, pg 66, 2003)
    Cook, DL
    Schwindt, PC
    Grande, LA
    Spain, WJ
    NATURE, 2003, 423 (6936) : 197 - 197
  • [7] Graph isomorphism completeness for chordal bipartite graphs and strongly chordal graphs
    Uehara, R
    Toda, S
    Nagoya, T
    DISCRETE APPLIED MATHEMATICS, 2005, 145 (03) : 479 - 482
  • [8] See the results (vol 50, pg 24, 2003)
    Hoske, MT
    CONTROL ENGINEERING, 2003, 50 (09) : 13 - 13
  • [9] A first course in design and analysis of experiments (vol 57, pg 66, 2003)
    Wulff, SS
    AMERICAN STATISTICIAN, 2003, 57 (04): : 322 - 322
  • [10] Cytotoxic styrylpyrones from Goniothalamus amuyon (vol 66, pg 487, 2003)
    Lan, YH
    Chang, FR
    Yu, JH
    Yang, YL
    Chang, YL
    Lee, SJ
    Wu, YC
    JOURNAL OF NATURAL PRODUCTS, 2003, 66 (07): : 1040 - 1040
12345