On the geodetic iteration number of the contour of a graph

被引：6

作者：

Mezzini, Mauro ^{[1
]}

机构：

[1] Roma Tre Univ, Dept Educ Sci, Rome, Italy

来源：

DISCRETE APPLIED MATHEMATICS | 2016年 / 206卷

关键词：

Geodetic iteration number; Contour of a graph; Geodesic convexity; CONVEXITY; SETS;

D O I：

10.1016/j.dam.2016.02.012

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G be a graph and S be a subset of vertices of G. With I[S] we denote the set of all vertices on some geodesic (shortest path) between two vertices of S. A contour vertex of a graph is one whose eccentricity is at least as big as all its neighbors' eccentricities. Let C be the set of contour vertices of a graph. We provide the first example of a graph where I[I[C]] do not coincide with the vertex set of the graph. (C) 2016 Elsevier B.V. All rights reserved.

引用

收藏

页码：211 / 214

页数：4

相关论文

共 10 条

[1] On the contour of graphs [J].

Artigas, D. ;

Dantas, S. ;

Dourado, M. C. ;

Szwarcfiter, J. L. ;

Yamaguchi, S. .

DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) :1356-1362

[2] Rebuilding convex sets in graphs [J].

Cáceres, J ;

Márquez, A ;

Oellermann, OR ;

Puertas, ML .

DISCRETE MATHEMATICS, 2005, 297 (1-3) :26-37

[3] Geodeticity of the contour of chordal graphs [J].

Caceres, Jose ;

Hernando, Carmen ;

Mora, Merce ;

Pelayo, Ignacio M. ;

Puertas, Maria L. ;

Seara, Carlos .

DISCRETE APPLIED MATHEMATICS, 2008, 156 (07) :1132-1142

[4] On the geodetic number of a graph [J].

Chartrand, G ;

Harary, F ;

Zhang, P .

NETWORKS, 2002, 39 (01) :1-6

[5] Geodetic and Steiner geodetic sets in 3-Steiner distance hereditary graphs [J].

Eroh, Linda ;

Oellermann, Ortrud R. .

DISCRETE MATHEMATICS, 2008, 308 (18) :4212-4220

[6] ON LOCAL CONVEXITY IN GRAPHS [J].

FARBER, M ;

JAMISON, RE .

DISCRETE MATHEMATICS, 1987, 66 (03) :231-247

[7] BRIDGED GRAPHS AND GEODESIC CONVEXITY [J].

FARBER, M .

DISCRETE MATHEMATICS, 1987, 66 (03) :249-257

[8] CONVEXITY IN GRAPHS AND HYPERGRAPHS [J].

FARBER, M ;

JAMISON, RE .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (03) :433-444

[9]

Mezzini M., 2015, DISCRETE APPL MATH

[10] On the geodeticity of the contour of a graph [J].

Mezzini, Mauro ;

Moscarini, Marina .

DISCRETE APPLIED MATHEMATICS, 2015, 181 :209-220