Download PDF - Minimal non-selfcentric radially-maximal graphs of radius 4All rights reserved. Copyright exceptions and limitations apply

ArticleOriginal scientific text

Title

Minimal non-selfcentric radially-maximal graphs of radius 4

Authors 1

Affiliations

  1. Slovak University of Technology, Faculty of Civil Engineering, Department of Mathematics, Radlinského 11, 813 68 Bratislava, Slovakia

Abstract

There is a hypothesis that a non-selfcentric radially-maximal graph of radius r has at least 3r-1 vertices. Using some recent results we prove this hypothesis for r = 4.

Keywords

ENG
non-selfcentric, radially-maximal, critical, center, radius, planar graph

Bibliography

  1. F. Gliviak, M. Knor and L'. Soltés, On radially maximal graphs, Australasian J. Combin. 9 (1994) 275-284.
  2. A. Haviar, P. Hrnciar and G. Monoszová, Eccentric sequences and cycles in graphs, Acta Univ. M. Belii Math. 11 (2004) 7-25.
Discussiones Mathematicae Graph Theory
2007/27/3
Export to PBN, Opens in new tab
Pages:
603-610
Main language of publication
English
Received
2005-11-29
Accepted
2006-08-14
Published
2007

DOI: 10.7151/dmgt.1386

Exact and natural sciences