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

被引：22

作者：

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 条

[1] On the general position problem on Kneser graphs
Patkos, Balazs
ARS MATHEMATICA CONTEMPORANEA, 2020, 18 (02) : 273 - 280
[2] The Graph Theory General Position Problem on Some Interconnection Networks
Manuel, Paul
Klavzar, Sandi
FUNDAMENTA INFORMATICAE, 2018, 163 (04) : 339 - 350
[3] The spectra of graphs based on general graph operations
Ma, Xiaoling
Lu, Zhiqin
LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (18): : 2946 - 2961
[4] Kirchhoff index of graphs and some graph operations
A NIKSERESHT
Z SEPASDAR
M H SHIRDAREH-HAGHIGHI
Proceedings - Mathematical Sciences, 2014, 124 : 281 - 289
[5] Kirchhoff index of graphs and some graph operations
Nikseresht, A.
Sepasdar, Z.
Shirdareh-Haghighi, M. H.
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2014, 124 (03): : 281 - 289
[6] A GENERAL POSITION PROBLEM IN GRAPH THEORY
Manuel, Paul
Klavzar, Sandi
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2018, 98 (02) : 177 - 187
[7] GENERAL RANDIC ENERGY OF GRAPHS USING GRAPH OPERATIONS
Vaidya, S. K.
Rathod, G. K.
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 : 1 - 13
[8] Multichromatic numbers of some Kneser graphs
Discrete Math, 1-3 (287-291):
[9] The multichromatic numbers of some Kneser graphs
Stahl, S
DISCRETE MATHEMATICS, 1998, 185 (1-3) : 287 - 291
[10] The general position problem and strong resolving graphs
Klavzar, Sandi
Yero, Ismael G.
OPEN MATHEMATICS, 2019, 17 : 1126 - 1135

← 1 2 3 4 5 →