排序方式: 共有80条查询结果,搜索用时 109 毫秒
1.
图的嵌入理论是拓扑图论中一个中心课题.图的最大亏格嵌入的刻画和研究已较完善.但对于强嵌入,这方面的讨论却很少.本文对于平面上的不含不交(指无公共节点)圈的图以及完全图K5,利用构造强最大亏格嵌入的方法,给出了强最大亏格.同时,也给出了完全二部图K3,k(k≥3)的不可定向强最大亏格的一个下界. 相似文献
2.
一个图G=(V,E)的Wiener指数W(G)是基于距离拓扑指标定义的图G中所有点对距离的总和,这篇文章我们给出两个满足性质W(G)=W(L(G))的双圈图,这里L(G)是图G的线图。 相似文献
3.
本文计算了对辐射修正因子△r的0(αα_3)和0(α ̄2)双圈贡献,并把包含了双圈贡献的△r理论值和△r的实验测定值(△r)_(exp)进行了机会,导出了对Top夸克质量Mt的限制,然后根据几率分布计算得到了对Mt比较严格的上限限制:当Higgs粒子质量M_H=150GeV时,Mt<177GeV(95%C.L)。 相似文献
4.
邢抱花 《安庆师范学院学报(自然科学版)》2015,(2):1-3,9
连通图G的Wiener指数是指图G中所有点对的距离之和,Harary指数是指图G中所有点对的距离的倒数之和。本文主要研究了单圈图与双圈图的粘合图以及双圈图与双圈图的粘合图的Wiener指数的下界和Harary指数的上界的问题,并刻画了对应的极值图。 相似文献
5.
具有公共边的双圈图的奇优美标号及其算法 总被引:1,自引:0,他引:1
文章对于有1条公共边的一类双圈图的奇优美标号进行了研究,运用算法分析的思想设计了奇优美标号算法,得出了其奇优美标号,并证明了这类双圈图是奇优美图等结论。 相似文献
6.
随着元器件性能的大幅提高,网络故障多因链路受阻或破坏所引发,为了更好地刻画和分析网络抗毁性,从链路角度引入新的连通性参数——图的边毁裂度.运用组合优化和类比分析方法研究并给出了若干具有特殊结构的图的边毁裂度的计算公式和一般图的边毁裂度的界,同时讨论了图的边毁裂度与其它参数的关系,并举例表明结果是最好的. 相似文献
7.
双圈图G(n,m)的奇优美标号及其算法 总被引:1,自引:1,他引:0
文章对于一条路连接2个单圈图生成的一类新的双圈图进行了研究,运用算法分析与设计的思想设计了奇优美标号算法,得出奇优美标号,并给出了此类双圈图是奇优美图等结论。 相似文献
8.
二部双圈图的拉普拉斯系数 总被引:2,自引:2,他引:0
研究二部双圈图的Laplacian系数,将二部双圈图分为三类,利用α-变换及图的Laplacian特征多项式的计算,得到每一分类中具有较小拉普拉斯系数的图,然后对其Laplacian特征多项式进行比较,得到了阶数固定的二部双圈图中具有最小Laplacian系数的图. 相似文献
9.
10.
图G的距离谱半径ρ(G)是图G的距离矩阵的最大特征值.本文利用线性代数和图论的方法,先给出了一些使距离谱半径递减的图变换,然后利用这些变换确定了圈不交的双圈图中距离谱半径最小的极值双圈图,同时,给出了对应距离谱半径满足的三次方程. 相似文献