Largest planar graphs and largest maximal planar graphs of diameter two
type: Item
instance of: scholarly article
title: Largest planar graphs and largest maximal planar graphs of diameter two
zbMATH Open document ID: 1003.05062
DOI: 10.1016/S0377-0427(01)00572-6
author: Yuansheng Yang
author: Yongjie Dai
author: Jianhua Lin
published in: Journal of Computational and Applied Mathematics
publication date: 2002-08-22T00:00:00Z
review text: The maximum number of vertices in a planar graph with diameter \(k\) and maximum degree \(\Delta\) is considered. The maximum number of vertices in a maximal planar graph (i.e. a planar graph which has an embedding in the plane so that every face is a triangle) with diameter \(k\) and maximum degree \(\Delta\) is also considered. The exact maximum number of vertices in a planar graph and a maximal planar graph with diameter 2 and maximum degree \(\Delta< 8\) is computed, too.
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 1787668
zbMATH Keywords: maximum degree
zbMATH Keywords: planar graph
zbMATH Keywords: maximal planar graph
MaRDI profile type: Publication
cites work: Largest planar graphs of diameter two and fixed maximum degree
cites work: Maximal planar graphs of diameter two
cites work: Large planar graphs with given diameter and maximum degree
Recommended article: Largest planar graphs of diameter two and fixed maximum degree
Recommended article: Maximal planar graphs of diameter two
Recommended article: Large planar graphs with given diameter and maximum degree
Recommended article: Maximum size of a planar graph with given degree and diameter
Recommended article: Maximum size of a planar graph with given degree and even diameter
Recommended article: Structure and pancyclicity of maximal planar graphs with diameter two
Recommended article: Q4999722
Recommended article: Largest Graphs of Diameter 2 and Maximum Degree 6
Recommended article: The degree/diameter problem in maximal planar bipartite graphs
description: scientific article; zbMATH DE number 1787668