文件名称:在直径为d的树中具有极小GA2的树 (2012年)
文件大小:685KB
文件格式:PDF
更新时间:2024-06-11 04:20:23
自然科学 论文
Tabar等人定义了图的第二类几何-算术指标GA2,同时给出了任意连通图G的可达上下界,并分别刻画了:在有n个顶点的树中Pn具有极大GA2,K1,n-1具有极小GA2.刘颖在有n个顶点的树中确定了具有GA2前五小的图及在具有完美匹配的所有树中具有GA2前四小的图.在此基础上,本文给出直径固定且有n个顶点的树中具有极小GA2的图.