

浏览全部资源
扫码关注微信
Published:1989
移动端阅览
[1].Matching Polynomials of Special Graphs[J].新疆大学学报(自然科学版),1989(01):1-4.
MatchingPolynomialsofSpecialGraphs[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1989, (1).
Farrell in [1] and Godsil and Gutman in [2] gave different definitions about matching polynomials ?? this paper we use the definition of [1] If G is a graph
m(G
i) will denote the number of matchings in G
i.e.
the number of selections of i independent edges of G.If i=0
We define m(G
0)=1.If G has n vertices
we call the polyrnomial ??? to be the matching polynomial of G.By ? we denote the complement of G obtained by deleting the edges of G from the complete graph ? denote the bipartite graph with bipartition m and n By ? we denote the bi-complement of ? obtained by deleting the edges of ?from ? (where ? is the complete bipartite graph with bipartition m and n).
Farrell in [1] and Godsil and Gutman in [2] gave different definitions about matching polynomials In this paper we use the definition of [1] If G is a graph
m(G
i) will denote the number of matchings in G
i.e.
the number of selections of i independent edges of G.If i=0
We define m(G
0)=1.If G has n vertices
we call the polyrnomial to be the matching polynomial of G.By ■ we denote the complement of G obtained by deleting the edges of G from the complete graph Km
Let Gm
n denote the bipartite graph with bipartition m and n By ■ we denote the bi-complement of Gm
n obtained by deleting the edges of Gm
n from Km
n (where Km
n is the complete bipartite graph with bipartition m and n).
0
Views
14
下载量
0
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024621