A characterisation of eccentric sequences of maximal outerplanar graphs

MaRDI QIDQ2876021zbMATH OpenFDO

Authors Peter Dankelmann, D. Erwin, Wayne Goddard, Simon Mukwembi, H. C. Swart

Publication date 15 August 2014

Published in The Australasian Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://ajc.maths.uq.edu.au/pdf/58/ajc_v58_p376.pdf

zbMATH Keywords

eccentricity of a vertex

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40)

Recommendations

• scientific article; zbMATH DE number 1439447
• Eccentric graphs
• On eccentricity sequences of connected graphs
• Eccentric graphs
• scientific article; zbMATH DE number 1743761

Cited in

(11)

• On degree sequences and eccentricities in pseudoline arrangement graphs
• On subgraphs with prescribed eccentricities
• Eccentric sequences in stratified graphs
• scientific article; zbMATH DE number 2188399 (Why is no real title available?)
• The degree-diameter problem for outerplanar graphs
• On the eccentricity value sequence of a simple graph
• On eccentricity sequences of connected graphs
• Distance and eccentric sequences to bound the Wiener index, Hosoya polynomial and the average eccentricity in the strong products of graphs
• Number of leaves vs. eccentric sequence in trees
• A polynomial-time algorithm for outerplanar diameter improvement
• A polynomial-time algorithm for outerplanar diameter improvement

This page was built for publication: A characterisation of eccentric sequences of maximal outerplanar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2876021)