仙人掌图论文

全边控制问题在仙人掌图和块图上的算法
论文摘要G=(V,E)是一个以V为点集和E为边集的图.子集D(?)E是一个全边控制集,如果G中每一条边至少与D中的一条边相邻.全边控制集问题是找到G的一个最小全边控制集.图G的...
仙人掌图的Wiener指数与hyper-Wiener指数
论文摘要拓扑指数是化学图论中一个非常重要的研究课题,它具有广泛的研究前景,一直以来都是学者研究的热点问题。其成果可应用于研究化学分子结构的性质。本文研究的是两类拓扑指数hype...
仙人掌图关于Balaban-指数与Sum-Balaban-指数的极值
论文摘要图论的产生和发展与化学分子结构图的研究有十分密切的关系。化学图论是现代图论的一个重要分支,它是利用拓扑指数研究分子结构图的物理化学和数学性质。自1947年美国化学家Ha...
仙人掌图的邻点被扩展和可区别全染色
论文摘要设G为简单图.G的全k-染色是指k种颜色1,2,…,k对图G的全体顶点及边的一个分配.设c是图G的一个全k-染色,任意的x∈V（G）,称■为点x的扩展和,其中N（x）=...