基于路的多重完全图相关图生成树计数
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

福建省教育厅科技基金资助项目(JK2012056),武夷学院一般基金资助项目(xq0933)


The Path-Based Enumeration of Spanning Trees of Multi-Complete Related Graphs
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    利用图G的标定技巧、矩阵和行列式运算、补生成树矩阵定理、不等式运算等理论,研究了当m=2, 3, 4, 5,且a1, a2, …, am为任意数时,基于路的多重完全图相关图一般情况的生成树数目,并得到了相关公式。

    Abstract:

    By means of Graph G labeling techniques, matrix and determinant computations, the complement-spanning-tree matrix theorem and inequalities computing etc., studies the number of spanning trees of the general situation of the path-based multi-complete related graphs when m=2, 3, 4, 5, and a1, a2, …, am are arbitrary numbers, and gets relative counting formula.

    参考文献
    相似文献
    引证文献
引用本文

谭秋月.基于路的多重完全图相关图生成树计数[J].湖南工业大学学报,2014,28(5):1-4.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-01-18
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-01-09
  • 出版日期: