典型文献
给定度序列图的覆盖成本和反向覆盖成本的研究
文献摘要：
具有n个顶点且度序列为(m,2,…,2,1,…,1)(1的重数为m)的连通图不止一个(这些图均为树),而每个树对应唯一一个段序列(l1,l2,…,lm).通过对任意一树移动最长段的悬挂点到最短段悬挂点的方式得到另一树,比较前后两树的覆盖成本和反向覆盖成本,给出了具有最小覆盖成本和反向覆盖成本的极树,并且进一步给出了取得最小覆盖成本和反向覆盖成本的顶点.
文献关键词：
星型树;度序列;段序列;覆盖成本;反向覆盖成本
中图分类号：
作者姓名：
贾雁宇;李玉瑛;郝艺方
作者机构：
太原理工大学数学学院,山西太原030024
文献出处：
引用格式：
[1]贾雁宇;李玉瑛;郝艺方-.给定度序列图的覆盖成本和反向覆盖成本的研究)[J].数学的实践与认识,2022(01):188-195
A类：
反向覆盖成本,星型树
B类：
度序列,序列图,顶点,重数,连通图,不止,唯一一,段序列,l1,l2,lm,悬挂点
AB值：
0.173501
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
