樹形圖具有對稱相似性
論文提要內容: 圖論上,定義兩點相似(similar ):若a ,b 是圖G 上的兩點,且存在一個定義於 V (G )的某排列φ,滿足:(1)φAut(G)及(2)φ(a)=b,則稱G 之a,b 兩點相似。由定義吾人固然知必有一φ Aut(G),滿足φ(a)=b,如果G 之a,b 兩點相似的話。然而,有人不禁會問:若G 上任二點a,b相似 ,則是否存在一φ Aut(G),同時滿足φ(a)=b且φ(b)=a呢?( 本文稱G 為 對稱相似(symmet-rically similar),若答案為真時。) 作者在研究GRAPH RECONSTRUCTION CONJECTURE 時,亦產生相同的...
Main Authors: | , |
---|---|
Language: | 中文 |
Published: |
國立政治大學
|
Subjects: | |
Online Access: | http://thesis.lib.nccu.edu.tw/cgi-bin/cdrfb3/gsweb.cgi?o=dstdcdr&i=sid=%22B2002005456%22. |