کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420601 683957 2008 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hosoya polynomials under gated amalgamations
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Hosoya polynomials under gated amalgamations
چکیده انگلیسی

An induced subgraph HH of a graph GG is gated if for every vertex xx outside HH there exists a vertex x′x′ inside HH such that each vertex yy of HH is connected with xx by a shortest path passing through x′x′. The gated amalgam of graphs G1G1 and G2G2 is obtained from G1G1 and G2G2 by identifying their isomorphic gated subgraphs H1H1 and H2H2. Two theorems on Hosoya polynomials of gated amalgams are provided. As their applications, explicit expressions for Hosoya polynomials of hexagonal chains are obtained.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 156, Issue 12, 28 June 2008, Pages 2407–2419
نویسندگان
, ,