基于子图结点度数相异的图同构判定方法
기우자도결점도수상이적도동구판정방법
A Method for Determining Two Graphs' Isomorphism Based on Dissimilarity of Subgraphs' Vertex Valency
  • 万方数据
    计算机与现代化 계산궤여현대화
    COMPUTER AND MODERNIZATION
    2013年 4期 18-21 ,共4页

    谢科%吴文权%刘洪江

    사과%오문권%류홍강

    有向图%多重图%子图%结点度数%同构%Ulam猜想 有嚮圖%多重圖%子圖%結點度數%同構%Ulam猜想
    유향도%다중도%자도%결점도수%동구%Ulam시상
    给出一个源于Ulam猜想的图同构的定理,基于该定理得到的同构算法可以借助子图的结点度数来寻找结点间的对应关系.对结点度数重复率不高的图可以极大减少其同构判定的时间复杂度.
    급출일개원우Ulam시상적도동구적정리,기우해정리득도적동구산법가이차조자도적결점도수래심조결점간적대응관계.대결점도수중복솔불고적도가이겁대감소기동구판정적시간복잡도.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문