搜索结果: 1-2 共查到“理学 支数”相关记录2条 . 查询时间(0.088 秒)
具有给定分支数森林的最小能量图
森林 分支 最小能量
2012/12/10
将图G的能量E(G)定义为图G的特征多项式所有特征根的绝对值之和.Fn,q是顶点个数为n,分支个数为q的森林的集合. 对于给定的n和q,给出Fn,q中具有最小能量的图.
关于图的余树的奇连通分支数的内插定理
图的余树的奇连通分支数 图的亏格
2007/12/11
本文研究了连通图的余树的奇连通分支数与其可定向嵌入的关系. 我们先给出了关于连通图的余树的奇连通分支数的内插定理. 作为其应用, 我们推广了$Xuong$和刘彦佩关于图的最大亏格的计算公式,并且证明了如下结果: 任意一个连通图$G$一定满足下列条件之一: (a) \ 对于任意的满足$\gamma (G)\le g\le {\gamma_M} (G)$整数$g$,只要图$G$嵌入到可定向曲面$S_g...