|
|
|
|
claw-decomposition of kneser graphs
|
|
|
|
|
|
|
|
نویسنده
|
sankari c. ,sangeetha r. ,arthi k.
|
|
منبع
|
transactions on combinatorics - 2022 - دوره : 11 - شماره : 1 - صفحه:53 -61
|
|
چکیده
|
A claw is a star with three edges. the kneser graph kgn,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 kgn,2 is claw-decomposable, for all n ≥ 6.
|
|
کلیدواژه
|
decomposition ,tensor product ,kneser graph ,crown graph ,star
|
|
آدرس
|
bharathidasan university, a. v. v. m. sri pushpam college, department of mathematics, india, bharathidasan university, a. v. v. m. sri pushpam college, department of mathematics, india, bharathidasan university, a. v. v. m. sri pushpam college, department of mathematics, india
|
|
پست الکترونیکی
|
arthi1505@gmail.com
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|