The hull number of powers of cycle graphs under restricted conditions

被引：0

作者：

Rwalah, Jameel ^{[1
]}

Al-Ezeh, Hasan ^{[1
]}

Ghanem, Manal ^{[1
]}

机构：

[1] Univ Jordan, Dept Math, Sch Sci, Amman 11942, Jordan

来源：

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2019年 / 11卷 / 06期

关键词：

Connected hull number; geodetic number; hull number; independent hull number; powers of cycles; powers of paths; CONVEXITY;

D O I：

10.1142/S1793830919500721

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let C-n be the cycle graph of order n on the vertices v(0), v(1),...,v(n-1) and C-n(k) be the kth power of C-n. In this paper, we find the hull number of C-n(k) under restricted conditions on the vertices of the graph C-n(k) namely the independent and connected hull numbers of C-n(k).

引用

页数：8

共 7 条

[1]

AbuGhneim OA, 2014, UTILITAS MATHEMATICA, V95, P289

[2]

Al-Ezeh H, 2017, COMMUN KOREAN MATH S, V32, P805, DOI 10.4134/CKMS.c160256

[3] On the geodetic and the hull numbers in strong product graphs [J].

Caceres, J. ;

Hernando, C. ;

Mora, M. ;

Pelayo, I. M. ;

Puertas, M. L. .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (11) :3020-3031

[4]

Canoy SR, 2006, UTILITAS MATHEMATICA, V71, P143

[5]

Chartrand G, 2000, ARS COMBINATORIA, V57, P129

[6] THE HULL NUMBER OF A GRAPH [J].

EVERETT, MG ;

SEIDMAN, SB .

DISCRETE MATHEMATICS, 1985, 57 (03) :217-223

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

FARBER, M ;

JAMISON, RE .

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

← 1 →