THE GENERAL POSITION PROBLEM ON KNESER GRAPHS AND ON SOME GRAPH OPERATIONS

被引：27

作者：

Ghorbani, Modjtaba ^{[1
]}

Maimani, Hamid Reza ^{[1
]}

Momeni, Mostafa ^{[1
]}

Mahid, Farhad Rahimi ^{[1
]}

Klavzar, Sandi ^{[1
]}

Rus, Gregor ^{[1
]}

机构：

[1] Shahid Rajaee Teacher Training Univ, Dept Math, Fac Sci, Tehran 16785136, Iran

来源：

DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2021年 / 41卷 / 04期

关键词：

general position set; Kneser graphs; Cartesian product of graphs; corona over graphs; line graphs; NO-3-IN-LINE PROBLEM;

D O I：

10.7151/dmgt.2269

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A vertex subset S of a graph G is a general position set of G if no vertex of S lies on a geodesic between two other vertices of S. The cardinality of a largest general position set of G is the general position number (gp-number) gp(G) of G. The gp-number is determined for some families of Kneser graphs, in particular for K(n, 2), n >= 4, and K(n, 3), n >= 9. A sharp lower bound on the gp-number is proved for Cartesian products of graphs. The gp-number is also determined for joins of graphs, coronas over graphs, and line graphs of complete graphs.

引用

页码：1199 / 1213

页数：15

共 50 条

[41] THE IRREGULARITY OF GRAPHS UNDER GRAPH OPERATIONS
Abdo, Hosam
Dimitrov, Darko
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (02) : 263 - 278
[42] On the divisor graph of some graph operations
Rastgar, Zinat
Khashyarmanesh, Kazem
Afkhami, Mojgan
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2024, 17 (03)
[43] THE BANDWIDTH PROBLEM AND OPERATIONS ON GRAPHS
CHVATALOVA, J
OPATRNY, J
DISCRETE MATHEMATICS, 1986, 61 (2-3) : 141 - 150
[44] On the complexity of the selective graph coloring problem in some special classes of graphs
Demange, Marc
Monnot, Jerome
Pop, Petrica
Ries, Bernard
THEORETICAL COMPUTER SCIENCE, 2014, 540 : 89 - 102
[45] WEIGHT-FUNCTIONS ON THE KNESER GRAPH AND THE SOLUTION OF AN INTERSECTION PROBLEM OF SALI
FRANKL, P
TOKUSHIGE, N
COMBINATORICA, 1993, 13 (04) : 413 - 420
[46] TRAVERSING A GRAPH IN GENERAL POSITION
Klavzar, Sandi
Krishnakumar, Aditi
Tuite, James
Yero, Ismael G.
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2023, 108 (03) : 353 - 365
[47] EXACT FORMULAE OF GENERAL SUM-CONNECTIVITY INDEX FOR SOME GRAPH OPERATIONS
Akhter, Shehnaz
Farooq, Rashid
Pirzada, Shariefuddin
MATEMATICKI VESNIK, 2018, 70 (03): : 267 - 282
[48] Computing bounds for the general sum-connectivity index of some graph operations
Akhter, S.
Farooq, R.
ALGEBRA AND DISCRETE MATHEMATICS, 2020, 29 (02): : 147 - 160
[49] THE TOTAL IRREGULARITY OF GRAPHS UNDER GRAPH OPERATIONS
Abdo, H.
Dimitrov, D.
MISKOLC MATHEMATICAL NOTES, 2014, 15 (01) : 3 - 17
[50] On double bound graphs with respect to graph operations
Iwai, S
Ogawa, K
Tsuchiya, M
DISCRETE AND COMPUTATIONAL GEOMETRY, 2001, 2098 : 167 - 175

← 1 2 3 4 5 →