|
|
|
|
عدد تناوبی گراف‌ها
|
|
|
|
|
|
|
|
نویسنده
|
حاجی‌ابوالحسن حسین ,علیشاهی میثم
|
|
منبع
|
پژوهش هاي رياضي - 1399 - دوره : 6 - شماره : 1 - صفحه:39 -46
|
|
چکیده
|
در سال 2015، حاجی ابوالحسن و علیشاهی عددهای تناوبی گراف‌ها را به‌عنوان یک کران پایین برای عدد رنگی گراف‌ها معرفی کردند. اثبات ارائه شده به‌وسیلۀ آن‌ها مبتنی برلم تاکر (معادل ترکیبیاتی قضیه بورسوک-اولام) است که یک نتیجه در ترکیبیات توپولوژیکی است. در این مقاله یک اثبات کاملاً ترکیبیاتی برای این قضیه از علیشاهی و حاجی ابوالحسن ارائه می‌شود.
|
|
کلیدواژه
|
گراف‌های کنسر، عدد رنگی، عدد تناوبی گراف‌ها
|
|
آدرس
|
دانشگاه شهید بهشتی, دانشکدۀ علوم ریاضی, ایران. دانشگاه صنعتی دانمارک, دانشکدۀ ریاضی کاربردی و علوم کامپیوتر, دانمارک, دانشگاه صنعتی شاهرود, دانشکده علوم ریاضی, ایران
|
|
پست الکترونیکی
|
meysam_alishahi@shahroodut.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
On the Altermatic Number of Graphs
|
|
|
|
|
Authors
|
Hajiabolhassan Hossein ,Alishahi Meysam
|
|
Abstract
|
In 2015, Alishahi and Hajiabolhassan introduced the altermatic number of graphs as a lower bound for the chromatic number of them. Their proof is based on the Tucker lemma, a combinatorial counterpart of the BorsukUlam theorem, which is a wellknown result in topological combinatorics. In this paper, we present a combinatorial proof for the AlishahiHajiabolhassan theorem. ./files/site1/files/61/4.pdf
|
|
Keywords
|
Kneser graphs ,Chromatic number of graphs ,Alternation number of graphs.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|