کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418871 | 681723 | 2014 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Characterization of classical graph classes by weighted clique graphs
ترجمه فارسی عنوان
خصوصیات کلاس های کلاس کلاسیک از طریق نمودارهای وزنی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار کلاسی وزنی، خصوصیات ساختاری کلاس های ساختاری
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Given integers m1,…,mℓm1,…,mℓ, the weighted clique graph of GG is the clique graph K(G)K(G), in which there is a weight assigned to each complete set SS of size mimi of K(G)K(G), for each i=1,…,ℓi=1,…,ℓ. This weight equals the cardinality of the intersection of the cliques of GG corresponding to SS. We characterize weighted clique graphs in similar terms as Roberts and Spencer’s characterization of clique graphs. Further we characterize several classical graph classes in terms of their weighted clique graphs, providing a common framework for describing some different well-known classes of graphs, as hereditary clique-Helly graphs, split graphs, chordal graphs, interval graphs, proper interval graphs, line graphs, among others.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 165, 11 March 2014, Pages 83–95
Journal: Discrete Applied Mathematics - Volume 165, 11 March 2014, Pages 83–95
نویسندگان
Flavia Bonomo, Jayme L. Szwarcfiter,