摘要
引入了图的相对结合数的概念，讨论了它的性质和某些图的相对结合数，得到它的下界，它与图的Ｈａｍｉｌｔｏｎ连通性的关系及联图的相对结合数等结果．
This paper introduced a new concept called relative binding number of graphs,discussed it’s properties and the relative binding number of some graphs.We got it’s lower bounds,the relationship of relative binding number and Hamilton connective,and the relative binding number of join graphs etc.
出处
《华东交通大学学报》
1995年第1期92-96,共5页
Journal of East China Jiaotong University
基金
校自然科学基金
关键词
连通图
联图
相对结合数
图
Connected graph
Neighborhood
Vertex independence number
Minimum degree
Join graph
Relative binding number
