کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656738 | 1632978 | 2015 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Trees, ladders and graphs
ترجمه فارسی عنوان
درخت ها، نردبان ها و نمودار ها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
کروماتیک بی نظیر، زیرگرافی متصل سیستم نردبان، درخت غیر ویژه
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We introduce a new method to construct uncountably chromatic graphs from non-special trees and ladder systems. Answering a question of P. Erdős and A. Hajnal from 1985, we construct graphs of chromatic number ω1ω1 without uncountable ω -connected subgraphs. Second, we build triangle free graphs of chromatic number ω1ω1 without subgraphs isomorphic to Hω,ω+2Hω,ω+2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 115, November 2015, Pages 96–116
Journal: Journal of Combinatorial Theory, Series B - Volume 115, November 2015, Pages 96–116
نویسندگان
Dániel T. Soukup,