在直径为d的树中具有极小GA2的树 (2012年)

时间:2024-06-11 04:20:23
【文件属性】:

文件名称:在直径为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的图.


网友评论