The radius of -connected planar graphs with bounded faces (original) (raw)
Related papers
Bounds on the number of cycles of length three in a planar graph
Israel Journal of Mathematics, 1982
Large planar graphs with given diameter and maximum degree
Discrete Applied Mathematics, 1995
Domination in planar graphs with small diameter
Journal of Graph Theory, 2002
Domination in Planar Graphs with Small Diameter II
Ars Combinatoria Waterloo Then Winnipeg, 2006
Largest planar graphs of diameter two and fixed maximum degree
Discrete Mathematics, 1993
A note on acyclic number of planar graphs
Ars Mathematica Contemporanea
On the Path-Width of Planar Graphs
Siam Journal on Discrete Mathematics, 2009
A note on planar graphs with large width parameters and small grid-minors
Discrete Applied Mathematics, 2012
Subgraphs with Restricted Degrees of Their Vertices in Planar 3-Connected Graphs
Graphs and Combinatorics, 1997
An upper bound on the radius of a 3-edge-connected C_{4}$$-free graph
Afrika Matematika, 2020
An Upper Bound on the Radius of a 3-Vertex-Connected C4-Free Graph
Journal of Mathematics, 2020
On the maximum number of edges in plane graph with fixed exterior face degree
arXiv: Combinatorics, 2017
Note on 3-choosability of planar graphs with maximum degree 4
Discrete Mathematics
A bound on the treewidth of planar even-hole-free graphs
Discrete Applied Mathematics, 2010
Even-hole-free planar graphs have bounded treewidth
Electronic Notes in Discrete Mathematics, 2008
Large induced forests in planar graphs with girth 4
Discrete Applied Mathematics, 2019
On the Complexity of Covering Vertices by Faces in a Planar Graph
SIAM Journal on Computing, 1988
An improved bound on the largest induced forests for triangle-free planar graphs
Discrete Mathematics & Theoretical Computer Science, 2010
On 3-Connected Plane Graphs without Triangular Faces
Journal of Combinatorial Theory, Series B, 1999
Planar graphs and poset dimension
Order, 1989
Choosability of planar graphs of girth 5
2011
Historia Mathematica, 1985
On universal graphs for planar oriented graphs of a given girth
Discrete Mathematics, 1998
Planar Graphs Have Exponentially Many 3-Arboricities
SIAM Journal on Discrete Mathematics, 2012
A bound on the chromatic number of the square of a planar graph
Journal of Combinatorial Theory, 2005
On the vertex-arboricity of planar graphs
European Journal of Combinatorics, 2008
Electronic Notes in Discrete Mathematics, 2009
On Light Graphs in 3-Connected Plane Graphs Without Triangular or Quadrangular Faces
Graphs and Combinatorics, 2001
Bounds for isoperimetric constants of infinite plane graphs
Discrete Applied Mathematics, 2001
Bounds on the Geometric Mean of Arc Lengths for Bounded-Degree Planar Graphs
Mohammad Tamimul Hasan (221011110)
Lecture Notes in Computer Science, 2009
Journal of Graph Algorithms and Applications, 2013
The Electronic Journal of Combinatorics, 2018
Strong edge-coloring of planar graphs
Discrete Mathematics, 2014