The number of matchings of low order in hexagonal systems

Diego Klabjan; B. Mohar

doi:10.1016/S0012-365X(97)00163-5

The number of matchings of low order in hexagonal systems

Diego Klabjan^*, B. Mohar

^*Corresponding author for this work

Industrial Engineering and Management Sciences

Research output: Contribution to journal › Article › peer-review

11 Scopus citations

Abstract

A simple way to calculate the number of k-matchings, k ≤ 5, in hexagonal systems is presented. Some relations between the coefficients of the characteristic polynomial of the adjacency matrix of a hexagonal system and the number of matchings are obtained.

Original language	English (US)
Pages (from-to)	167-175
Number of pages	9
Journal	Discrete Mathematics
Volume	186
Issue number	1-3
DOIs	https://doi.org/10.1016/S0012-365X(97)00163-5
State	Published - May 15 1998

Funding

* Correspondence address: Klabjan Diego, School of Mathematics, Georgia Institute of Technology, Atlanta, GA, 30332-0160. 1 Supported in part by the Ministry of Science and Technology of Slovenia.

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/S0012-365X(97)00163-5

Cite this

@article{8a86914a425c4e1f854a1b87208db717,

title = "The number of matchings of low order in hexagonal systems",

abstract = "A simple way to calculate the number of k-matchings, k ≤ 5, in hexagonal systems is presented. Some relations between the coefficients of the characteristic polynomial of the adjacency matrix of a hexagonal system and the number of matchings are obtained.",

author = "Diego Klabjan and B. Mohar",

note = "Funding Information: * Correspondence address: Klabjan Diego, School of Mathematics, Georgia Institute of Technology, Atlanta, GA, 30332-0160. 1 Supported in part by the Ministry of Science and Technology of Slovenia.",

year = "1998",

month = may,

day = "15",

doi = "10.1016/S0012-365X(97)00163-5",

language = "English (US)",

volume = "186",

pages = "167--175",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "1-3",

}

TY - JOUR

T1 - The number of matchings of low order in hexagonal systems

AU - Klabjan, Diego

AU - Mohar, B.

N1 - Funding Information: * Correspondence address: Klabjan Diego, School of Mathematics, Georgia Institute of Technology, Atlanta, GA, 30332-0160. 1 Supported in part by the Ministry of Science and Technology of Slovenia.

PY - 1998/5/15

Y1 - 1998/5/15

N2 - A simple way to calculate the number of k-matchings, k ≤ 5, in hexagonal systems is presented. Some relations between the coefficients of the characteristic polynomial of the adjacency matrix of a hexagonal system and the number of matchings are obtained.

AB - A simple way to calculate the number of k-matchings, k ≤ 5, in hexagonal systems is presented. Some relations between the coefficients of the characteristic polynomial of the adjacency matrix of a hexagonal system and the number of matchings are obtained.

UR - http://www.scopus.com/inward/record.url?scp=0043286570&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0043286570&partnerID=8YFLogxK

U2 - 10.1016/S0012-365X(97)00163-5

DO - 10.1016/S0012-365X(97)00163-5

M3 - Article

AN - SCOPUS:0043286570

SN - 0012-365X

VL - 186

SP - 167

EP - 175

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1-3

ER -

The number of matchings of low order in hexagonal systems

Abstract

Funding

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this