纸质出版: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
浏览量
14
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621
