CLAW-DECOMPOSITION OF KNESER GRAPHS

被引：3

作者：

Sankari, C. ^{[1
]}

Sangeetha, R. ^{[1
]}

Arthi, K. ^{[1
]}

机构：

[1] Bharathidasan Univ, AVVM Sri Pushpam Coll, Dept Math, Thanjavur, Tamil Nadu, India

来源：

TRANSACTIONS ON COMBINATORICS | 2022年 / 11卷 / 01期

关键词：

Decomposition; Tensor Product; Kneser Graph; Crown Graph; Star;

D O I：

10.22108/TOC.2021.126283.1792

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A claw is a star with three edges. The Kneser graph KG(n,2 )is the graph whose vertices are the 2-subsets of an n-set, in which two vertices are adjacent if and only if their intersection is empty. In this paper, we prove that KG(n,2) is claw-decomposable, for all n >= 6.

引用

页码：53 / 61

页数：9

共 50 条

[21] A NOTE ON FALL COLORINGS OF KNESER GRAPHS [J].

Shaebani, Saeed .

TRANSACTIONS ON COMBINATORICS, 2019, 8 (03) :13-+

[22] On finite simple groups and Kneser graphs [J].

Lucchini, Andrea ;

Maroti, Attila .

JOURNAL OF ALGEBRAIC COMBINATORICS, 2009, 30 (04) :549-566

[23] The metric dimension of some kneser graphs [J].

Hui P. ;

Xunting W. ;

Jing W. ;

Siyuan C. .

Journal of Computational and Theoretical Nanoscience, 2016, 13 (05) :3013-3018

[24] Solving the Weighted Stable Set Problem in Claw-Free Graphs via Decomposition [J].

Faenza, Yuri ;

Oriolo, Gianpaolo ;

Stauffer, Gautier .

JOURNAL OF THE ACM, 2014, 61 (04)

[25] Total dominator chromatic number of Kneser graphs [J].

Jalilolghadr, Parvin ;

Behtoei, Ali .

AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (01) :52-56

[26] Neighbour-transitive codes in Kneser graphs [J].

Crnkovic, Dean ;

Hawtin, Daniel R. ;

Mostarac, Nina ;

Svob, Andrea .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 2024, 204

[27] Cutoff phenomenon for random walks on Kneser graphs [J].

Pourmiri, Ali ;

Sauerwald, Thomas .

DISCRETE APPLIED MATHEMATICS, 2014, 176 :100-106

[28] A note on b-coloring of Kneser graphs [J].

Shaebani, Saeed .

DISCRETE APPLIED MATHEMATICS, 2019, 257 :368-369

[29] Hadwiger's Conjecture for the Complements of Kneser Graphs [J].

Xu, Guangjun ;

Zhou, Sanming .

JOURNAL OF GRAPH THEORY, 2017, 84 (01) :5-16

[30] Grundy domination and zero forcing in Kneser graphs [J].

Bresar, Bostjan ;

Kos, Tim ;

Daniel Tones, Pablo .

ARS MATHEMATICA CONTEMPORANEA, 2019, 17 (02) :419-430

← 1 2 3 4 5 →