二部图的距离k次方和问题

时间:2022-10-26 15:03:29
作者:耿显亚,赵红锦,徐李立
关键字:二部图,直径,极图
DOI:
查看次数:335

如需要完整文档点击下方 "点击下载文档" 按钮

本文定义Sk(G)为G中所有点对之间距离的k次方之和.利用顶点划分的方法得到了直径为d的n顶点连通二部图Sk(G)的下界,并确定了达到下界所对应的的极图.

如需要完整文档点击下方 "点击下载文档" 按钮

二部图的距离k次方和问题
《二部图的距离k次方和问题》
完整文档 下载到本地,方便收藏和查阅
文件号:295057
二部图的距离k次方和问题
点击下载文档
二部图的距离k次方和问题

点击下载 文件号:295057(点击复制) 公众号(点击复制)

x