کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650669 | 1342498 | 2008 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Line-graphs of cubic graphs are normal
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Line-graphs of cubic graphs are normal Line-graphs of cubic graphs are normal](/preview/png/4650669.png)
چکیده انگلیسی
A graph is called normal if its vertex set can be covered by cliques Q1,Q2,…,QkQ1,Q2,…,Qk and also by stable sets S1,S2,…,SlS1,S2,…,Sl, such that Si∩Qj≠∅Si∩Qj≠∅ for every i,ji,j. This notion is due to Körner, who introduced the class of normal graphs as an extension of the class of perfect graphs. Normality has also relevance in information theory. Here we prove, that the line graphs of cubic graphs are normal.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 12, 28 June 2008, Pages 2351–2365
Journal: Discrete Mathematics - Volume 308, Issue 12, 28 June 2008, Pages 2351–2365
نویسندگان
Zsolt Patakfalvi,