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


On the probability of the occurrence of a copy of a fixed graph in a random distance graph
Authors:M E Zhukovskii
Institution:1. Moscow State University, Moscow, Russia
Abstract:The threshold probability of the occurrence of a copy of a balanced graph in a random distance graph is obtained. The technique used by P. Erd?s and A. Rényi for determining the threshold probability for the classical random graph could not be applied in the model under consideration. In this connection, a new method for deriving estimates of the number of copies of a balanced graph in a complete distance graph is developed.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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