-
题名树和单圈图的Hosoya拓扑指标的界
被引量:1
- 1
-
-
作者
李银奎
-
机构
青海民族学院数学系
-
出处
《宝鸡文理学院学报(自然科学版)》
CAS
2007年第1期11-13,共3页
-
基金
教育部重点项目(206156)
-
文摘
一个连通图G=(V,E)的Hosoya指标H(G)=∑mk=0P(G,k)其中P(G,k)为图G的k匹配数,m是G中k可能取的最大值。目的系统讨论给定顶点的树和单圈图中H的最值问题,为充分估计并利用计算机搜索具有某种化学或物理性质的分子给出一个界值范围;重点讨论树的H值的计算问题,给出一个递归算法。方法利用组合数学和算法理论中的一些方法。结果1)H(Kn)≥H(G)≥n;H(Pn)≥H(T)≥n;H(Cn)≥H(G)≥H(K1*,n-1)。2)H(T)=H(T-R)+∑ki=1H(T-R-Ri)=∏ki=1H(TRi)+∑ki=1∏km=1∏kij=1H(TRm)H(TRij)。结论给出了树的Hosoya指标的一种递归计算方法。
-
关键词
HOSOYA指标
单圈图
树
-
Keywords
Hosoya index
single-cycle graph
tree
-
分类号
O157.5
[理学—基础数学]
-
-
题名树的3-路图的Hamiltonian性
- 2
-
-
作者
徐军
王朝瑞
-
机构
北京理工大学应用数学系
-
出处
《北京理工大学学报》
EI
CAS
CSCD
1993年第4期447-449,共3页
-
基金
国家自然科学基金资助项目
-
文摘
一个图G的k-路图P_k(G)是指以G的长为(K-1)的路为点集.在P_K(G)中两个点邻接当且仅当其并是G的长为k的路或长为k的圈.本文解决了H.J.Broersma和C.Hoede提出的两个关于3-路图的猜想:①若树T满足Δ(T)≥4,则其3-路图P_3(T)是非Hamiltonian的.②若G是单圈图,且Δ(G)≥5,则其3-路图P_3(G)是非Hamiltonian的。
-
关键词
k-路图
树
单圈图
哈密顿图
-
Keywords
trees (mathematics)/single cycle graph
k-path graph
Hamiltonian graph
-
分类号
O157.5
[理学—基础数学]
-