Flow Polynomial of some Dendrimers

فرض كنيد G يك گراف ساده داراي n راس و m يال با مجموعه يال E(G) باشد، تابع مقدار صحيح f: E(G) ? Z يك شارش ناميده مي شود. چندجمله اي شارش F(G, ?) را با متغير ? و ضرايب صحيح توسط تات به صورت تعريف شده است، كه در آن c(G:S) معرف تعداد مولفه هاي همبندي G و (G : S) نماد زير گراف فراگير G با مجموعه يال S مي باشد. در اين مقاله چند جمله اي شارش براي تعدادي دندريمر محاسبه شده است.

Suppose G is an n?vertex and m?edge simple graph with edge set E(G). An integer?valued function f: E(G) ? Z is called a ?ow. Tutte was introduced the ?ow polynomial F(G, ?) as a polynomial in an indeterminate ? with integer coefficients by ?(?, ?) = (?1)|?(?)| ? (?1)|?| ??????(?:?) ???(?) , where c(G:S) is the number of connected components of G and (G : S) denotes the spanning subgraph of G with edge set S. In this paper the Flow polynomial of some dendrimers are computed.