ACTA MATHEMATICA UNIVERSITATIS COMENIANAE

Vol. LXXIII, 1 (2004)
p. 115 – 117
A Note on a Moore Bound for Graphs Embedded in Surfaces
J. Siagiova and R. Simanjuntak

Abstract.  Based on a separator theorem for general surfaces we prove a Moore bound for graphs of given degree and diameter, embedded in a fixed surface.

AMS Subject classification:  05C10.  
Keywords:  Graph, degree, diameter, surface, embedding.
Download:     Adobe PDF     Compressed Postscript      

Version to read:     Adobe PDF

Acta Mathematica Universitatis Comenianae
Institute of Applied Mathematics
Faculty of Mathematics, Physics and Informatics
Comenius University
842 48 Bratislava, Slovak Republic  
Telephone: + 421-2-60295755 Fax: + 421-2-65425882  
e-Mail: amuc@fmph.uniba.sk   Internet: www.iam.fmph.uniba.sk/amuc

© Copyright 2004, ACTA MATHEMATICA UNIVERSITATIS COMENIANAE