Total Restrained Geodetic Number of Graphs

被引：7

作者：

Ahangar, Hossein Abdollahzadeh ^{[1
]}

Najimi, Maryam ^{[1
]}

机构：

[1] Babol Noshirvani Univ Technol, Dept Math, Babol Sar, Iran

来源：

IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE | 2017年 / 41卷 / A2期

关键词：

Geodetic set; Geodetic number; Total restrained geodetic set; Total restrained geodetic number;

D O I：

10.1007/s40995-017-0158-4

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

A geodetic set S in a graph G is called a total restrained geodetic set if the induced subgraphs G[S] and G [V - S] have no isolated vertex. The minimum cardinality of a total restrained geodetic set in G is the total restrained geodetic number and is denoted by gtr(G). In this paper we initiate the study of the total restrained geodetic number in graphs. We first characterize all connected graphs with no extreme vertex and large total restrained geodetic number, and then we present some realizable results.

引用

页码：473 / 480

页数：8

共 16 条

[1]

Ahangar HA, 2016, UTILITAS MATHEMATICA, V100, P253

[2] The Restrained Geodetic Number of a Graph [J].

Ahangar, H. Abdollahzadeh ;

Samodivkin, V. ;

Sheikholeslami, S. M. ;

Khodkar, Abdollah .

BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2015, 38 (03) :1143-1155

[3] Graphs with Large Geodetic Number [J].

Ahangar, Hossein Abdollahzadeh ;

Kosari, Saeed ;

Sheikholeslami, Seyed Mahmoud ;

Volkmann, Lutz .

FILOMAT, 2015, 29 (06) :1361-1368

[4] Computational complexity of geodetic set [J].

Atici, M .

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2002, 79 (05) :587-591

[5] Extreme geodesic graphs [J].

Chartrand, G ;

Zhang, P .

CZECHOSLOVAK MATHEMATICAL JOURNAL, 2002, 52 (04) :771-780

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

Chartrand, G ;

Harary, F ;

Zhang, P .

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

[7]

Chartrand G., 2000, DISCUSS MATH GRAPH T, V20, P129, DOI DOI 10.7151/DMGT.1112

[8]

Chartrand G., 2001, Bulletin of the ICA, V31, P51

[9] Some remarks on the geodetic number of a graph [J].

Dourado, Mitre C. ;

Protti, Fabio ;

Rautenbach, Dieter ;

Szwarcfiter, Jayme L. .

DISCRETE MATHEMATICS, 2010, 310 (04) :832-837

[10]

HARARY F, 1981, J DIFFER GEOM, V16, P185

← 1 2 →