首页 | 本学科首页   官方微博 | 高级检索  
     


Operator Decomposition of Graphs and the Reconstruction Conjecture
Affiliation:1. KFUPM, KSA;2. Aramco Engineer, KSA;1. EötvösLoránd University ELTE, PázmányPétersétány 1/C, Budapest, 1117, Hungary
Abstract:We present a new type of decomposition of graphs – the operator decomposition connected with the classical notion of homogeneous set (or module). Using this decomposition we prove that Kelly-Ulam reconstruction conjecture is true for graphs having homogeneous set with prescribed properties, as well as for non-p-connected graphs.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号