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 条

[31] M-Polynomial of some Graph Operations and Cycle Related Graphs
Basavanagoud, Bommanahal
Barangi, Anand Prakash
Jakkannavar, Praveen
IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2019, 10 (02): : 127 - 150
[32] FINITE-TYPE GRAPHS AND SOME GRAPH OPERATIONS .2.
PETROVIC, MM
DISCRETE MATHEMATICS, 1986, 58 (03) : 269 - 274
[33] Circular chromatic numbers of some reduced Kneser graphs
Lih, KW
Liu, DDF
JOURNAL OF GRAPH THEORY, 2002, 41 (01) : 62 - 68
[34] On the chromatic number of some geometric type Kneser graphs
Araujo, G
Dumitrescu, A
Hurtado, F
Noy, A
Urrutia, J
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2005, 32 (01): : 59 - 69
[35] On the chromatic number of some geometric type Kneser graphs
Araujo, G.
Dumitrescu, A.
Hurtado, F.
Noy, M.
Urrutia, J.
Comput Geom Theory Appl, 1600, 1 (59-69):
[36] DISTANCE SPECTRA OF SOME GRAPH OPERATIONS AND SOME NEW DISTANCE EQUIENERGETIC GRAPHS OF DIAMETER 3
Adiga, C.
Rakshith, B. R.
Sumithra
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2019, 9 (03): : 581 - 588
[37] Exact square coloring of graphs resulting from some graph operations and products
Priyamvada
Panda, B. S.
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (03) : 211 - 220
[38] Polynomial Representations and Degree Sequences of Graphs Resulting From Some Graph Operations
Cruz, Jayhan
Malacas, Gina
Canoy, Sergio R.
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (03): : 1449 - 1462
[39] THE IRREGULARITY OF GRAPHS UNDER GRAPH OPERATIONS
Abdo, Hosam
Dimitrov, Darko
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (02) : 263 - 278
[40] On the divisor graph of some graph operations
Rastgar, Zinat
Khashyarmanesh, Kazem
Afkhami, Mojgan
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2024, 17 (03)

← 1 2 3 4 5 →