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 条

[21] On total and edge coloring some Kneser graphs
de Figueiredo, C. M. H.
Patrao, C. S. R.
Sasaki, D.
Valencia-Pabon, M.
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (01) : 119 - 135
[22] Some algebraic properties of bipartite Kneser graphs
Mirafzal, S. Morteza
Zafari, Ali
ARS COMBINATORIA, 2020, 153 : 3 - 13
[23] On total and edge coloring some Kneser graphs
C. M. H. de Figueiredo
C. S. R. Patrão
D. Sasaki
M. Valencia-Pabon
Journal of Combinatorial Optimization, 2022, 44 : 119 - 135
[24] Spectra of Some New Graph Operations and Some New Classes of Integral Graphs
Adiga, Chandrashekar
Rakshith, B. R.
Krishna, K. N. Subba
IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2018, 13 (01): : 51 - 65
[25] Extremal Edge General Position Sets in Some Graphs
Tian, Jing
Klavzar, Sandi
Tan, Elif
GRAPHS AND COMBINATORICS, 2024, 40 (02)
[26] Extremal Edge General Position Sets in Some Graphs
Jing Tian
Sandi Klavžar
Elif Tan
Graphs and Combinatorics, 2024, 40
[27] OPTIMAL REAL NUMBER GRAPH LABELLINGS OF A SUBFAMILY OF KNESER GRAPHS
Erman, Rok
Jurecic, Suzana
Kral', Daniel
Stopar, Kris
Stopar, Nik
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (03) : 1372 - 1381
[28] SOME RESULTS ON k-PRIME LABELING OF GRAPHS ON GRAPH OPERATIONS
Vijayalakshmi, G.
Arockiamary, S. Teresa
ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 21 (01): : 283 - 298
[29] 2-ODD LABELING OF GRAPHS USING SOME GRAPH OPERATIONS
Pir, A. A.
Parthiban, A.
Singh, K.
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2020, 14 (02): : 719 - 729
[30] Construction of L-equienergetic graphs using some graph operations
Vaidya, S. K.
Popat, Kalpesh M.
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 877 - 882

← 1 2 3 4 5 →