一类稀疏随机图的距离匹配数

作者：田方距离匹配数二阶矩方法

摘要：对于任意给定的正整数k，图G的距离匹配数umk（a）是指任意两条边之间距离大于k的最大边数的集合．令Gn，p为经典Erdos—Renyi随机图．Kang和Manggala刻画得到了当后≥2，边概率为P=c/n时稀疏Erdos—Renyi随机图距离匹配数umk（an，p）的上界，其中c为足够大的常数．本文第一次利用二阶矩方法获得当k≥2时此类稀疏随机图距离匹配数的下界．

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社