10.3969/j.issn.1007-6573.2012.01.001
在直径为d的树中具有极小GA2的树
Tabar等人定义了图的第二类几何-算术指标GA2,同时给出了任意连通图G的可达上下界,并分别刻画了:在有n个顶点的树中Pn具有极大GA2,K1,n-1具有极小GA2.刘颖在有n个顶点的树中确定了具有GA2前五小的图及在具有完美匹配的所有树中具有GA2前四小的图.在此基础上,本文给出直径固定且有n个顶点的树中具有极小GA2的图.
第二类几何-算术指标、树、直径
30
O157.5(代数、数论、组合理论)
国家自然科学基金资助项目11101284;上海自然科学基金资助项目11ZR1425100,10ZR1412500;上海市教委科研创新项目11YZ241
2012-09-29(万方平台首次上网日期,不代表论文的发表时间)
共3页
1-3