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 条

[31] Haggkvist-Hell graphs: A class of Kneser-colorable graphs [J].

Roberson, David E. .

DISCRETE MATHEMATICS, 2012, 312 (05) :837-853

[32] Injective Colorings of Sierpiński-like Graphs and Kneser Graphs [J].

Bresar, Bostjan ;

Klavzar, Sandi ;

Samadi, Babak ;

Yero, Ismael G. .

GRAPHS AND COMBINATORICS, 2025, 41 (04)

[33] Failed zero forcing numbers of Kneser graphs, Johnson graphs, and hypercubes [J].

Afzali, Fatemeh ;

Ghodrati, Amir Hossein ;

Maimani, Hamid Reza .

JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (03) :2665-2675

[34] Vertex stress related parameters for certain Kneser graphs [J].

Kok, Johan .

ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2021, 13 (02) :324-334

[35] Decomposition of the Kneser Graph into paths of length four [J].

Whitt, T. R., III ;

Rodger, C. A. .

DISCRETE MATHEMATICS, 2015, 338 (08) :1284-1288

[36] A note on Pk-decomposition of the Kneser graph [J].

Sahai, C. Cecily ;

Kumar, S. Sampath ;

Jose, T. Arputha .

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025, 17 (04)

[37] Circular chromatic number of induced subgraphs of Kneser graphs [J].

Alishahi, Meysam ;

Taherkhani, Ali .

ARS MATHEMATICA CONTEMPORANEA, 2018, 15 (01) :161-172

[38] Rainbow triangles in edge-colored Kneser graphs [J].

Jin, Zemin ;

Wang, Fang ;

Wang, Huaping ;

Lv, Bihong .

APPLIED MATHEMATICS AND COMPUTATION, 2020, 365

[39] Multichromatic numbers, star chromatic numbers and Kneser graphs [J].

Johnson, A ;

Holroyd, FC ;

Stahl, S .

JOURNAL OF GRAPH THEORY, 1997, 26 (03) :137-145

[40] On the Multichromatic Number of s-Stable Kneser Graphs [J].

Chen, Peng-An .

JOURNAL OF GRAPH THEORY, 2015, 79 (03) :233-248

← 1 2 3 4 5 →