提示
杨元生
-
27浏览
-
0点赞
-
0收藏
-
0分享
-
170下载
-
0评论
-
引用
期刊论文
Largest planar graphs and largest maximal planar graphs of diameter two☆
Journal of Computational and Applied Mathematics 144(2002)349-358，-0001，（）：
Let fk (∆) be the maximum number of vertices in a planar graph with diameter k and maximum degree ∆. Let gk (∆) be the maximum number of vertices in a maximal planar graph with diameter k and maximum degree ∆. Seyffarth has shown that g2(∆)=「3∆/2+1」 for ∆≥8. Hell and Seyffarth have shown that g2(∆)=「3∆/2+1」 for ∆≥8. We compute the exact maximum number of vertices in a planar graph and a maximal planar graph with diameter two and maximum degree ∆, for ∆＜8.
【免责声明】以下全部内容由[杨元生]上传于[2005年01月27日 00时37分36秒]，版权归原创者所有。本文仅代表作者本人观点，与本网站无关。本网站对文中陈述、观点判断保持中立，不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考，并请自行承担全部责任。
本学者其他成果
同领域成果
