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


Reconstruction from vertex-switching
Authors:Richard P Stanley
Institution:Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139 USA
Abstract:Let X be a graph with vertices x1 ,…, xn. Let Xi be the graph obtained by removing all edges {xi, xj} of X and inserting all nonedges {xi, xk}. If n ? 0 (mod 4), then X can be uniquely reconstructed from the unlabeled graphs X1.…, Xn. If n = 4 the result is false, while for n = 4m≥8 the result remains open. The proof uses linear algebra and does not explicitly describe the reconstructed graph X.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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