کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656738 1632978 2015 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Trees, ladders and graphs
ترجمه فارسی عنوان
درخت ها، نردبان ها و نمودار ها
کلمات کلیدی
کروماتیک بی نظیر، زیرگرافی متصل سیستم نردبان، درخت غیر ویژه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
,