کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649690 1342464 2008 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on chain lengths and the Tutte polynomial
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A note on chain lengths and the Tutte polynomial
چکیده انگلیسی

We show that the number of chains of given length in a graph GG can be easily found from the Tutte polynomial of GG. Hence two Tutte-equivalent graphs will have the same distribution of chain lengths. We give two applications of this latter statement.We also give the dual results for the numbers of multiple edges with given muliplicities.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 10, 28 May 2008, Pages 1826–1829
نویسندگان
, ,