Some general classes of comatching graphs

International Journal of Mathematics and Mathematical Sciences

卷:10

E. J. Farrell¹  S. A. Wahid¹ 

[1] Department of Mathematics, The University of the West Indies, St. Augustine, Trinidad and Tobago;

关键词: matching polynomial;    comatching graphs;    weight;    chains;    cycles;    attaching graphs to other graphs.;   

DOI  :  10.1155/S0161171287000619

来源: DOAJ

【 摘 要 】

Some sufficient conditions are given for two graphs to have the same matching polynomial (comatching graphs). Several general classes of comatching graphs are given. Also, techniques are discussed for extending certain pairs of comatching graphs to larger pairs of comatching graphs.

【 授权许可】

Unknown