کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1708656 1012829 2012 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A way to construct independence equivalent graphs
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
A way to construct independence equivalent graphs
چکیده انگلیسی
Let us denote the independence polynomial of a graph by IG(x). If IG(x)=IH(x) implies that G≅H then we say G is independence unique. For graph G and H if IG(x)=IH(x) but G and H are not isomorphic, then we say G and H are independence equivalent. In [7], Brown and Hoshino gave a way to construct independent equivalent graphs for circulant graphs. In this work we give a way to construct the independence equivalent graphs for general simple graphs and obtain some properties of the independence polynomial of paths and cycles.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 25, Issue 10, October 2012, Pages 1304-1308
نویسندگان
,