排序方式: 共有20条查询结果,搜索用时 125 毫秒
1.
图G的 Harmonic指标定义为图G 中所有边uv 的权重2du+dv 的和,用 H(G)表示;二阶Harmonic指标被定义为图G中所有二长路uvw的权重3du+dv+dw 的和,用2H(G)表示;其中du表示G中点u的度数。该文研究了六角螺链和六角螺系统的 Harmonic 指标,发现它们的极图不唯一。通过研究二阶 Harmonic指标,确定了六角螺链的极图,发现六角螺系统的极图是一类特定的图。并且找到一个关于Harmonic 指标的极图和二阶 Harmonic 指标的极图的关系。最后,提出一个关于 Harmonic 指标的开放新问题。 相似文献
2.
图G的Harary指数定义为图中所有点对的反距离之和.给出了固定直径的树的Harary指数的第二大值,并刻画了对应的极图. 相似文献
3.
图G的Harary指标是指图G中所有点对的距离的倒数之和.该文主要研究了六角链中具有最大和最小Harary指标的图的结构. 相似文献
4.
Hosoya指标是化学图论研究中较为流行和重要的拓扑指标之一.首先,根据线性的、无分支的、饱和的多螺环化合物的简单分子结构图定义了"多边形螺环链";其次,研究了多边形螺环链关于Hosoya指标的极值问题;同时,得到了多边形螺环链关于Hosoya指标的排序. 相似文献
5.
设Sn是对称群,S是Sn中一些奇置换共轭类的并,在本文中,证明了Cayley图C(Sn,S)是Vosperian的,除非它是完全二部图。 相似文献
6.
原子键连通性(ABC)指标为烷烃的稳定性和环烷烃的应变能力提供了一个好模型,其定义为ABC(G)=∑uv∈E(G)((du+dv-2)/dudv)1/2.得到了P3(G)的原子键连通性指标的上界和下界. 相似文献
7.
称图 G 的匹配 M 是偶匹配,如果 M 中的边关联的点集在 G 中的导出子图是偶图,即 G[V(M)] 是偶图. 称图 G 是偶匹配可扩的,如果 G 的每一个偶匹配 M 都包含在 G 的一个完美匹配中. 本文的主要结果是:哈林图 H=(T∪C)是偶匹配可扩的当且仅当它的特征树 T 同构于 K1,3、K1,5 或者 K1,7. 相似文献
8.
具有极值Wiener-指标的联链 总被引:1,自引:0,他引:1
联链可作为一类联链分子的图表示,本文论证了具有极大、极小Wiener-指标的联链,并分别给出了计算极大、极小Wiener-指标的公式. 相似文献
9.
设G是一个简单图.称G是2k-点可删的导出匹配可扩图,如果对于V(G)的任一满足│S│=2k的子集S,G—S是导出匹配可扩的.给出了2k-点可删的导出匹配可扩图的两个充分条件,证明了这两个条件都是最好可能的. 相似文献
10.
目的研究简单图的和连通指数和色数的一个关系。方法对和连通指数删除一个最小度点的作用。结果与结论设图G的和连通指数为X(G),v是G中最小度的点,G-v是G中删除点v后得到的图,可证得结论 X(G)≥X(G-v)并且得到和连通指数X(G)和色数χ(G)的一个关系χ(G)≤2 X(G)。 相似文献