Matchings and independent sets in polyphenylene chains (CROSBI ID 180680)
Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Došlić, Tomislav ; Litz, Marie Sophie
engleski
Matchings and independent sets in polyphenylene chains
We investigate enumerative properties of unbranched polyphenylene chains. In particular, we find exact formulas for the numbers of matchings and independent sets of given cardinalities in three types of uniform chains. Further, we show that two of those three types are extremal with respect to the number of considered structures among all chains of a given length. The paper also presents some results on polyphenylene dendrimers.
matching; independent set; cactus chain; polyphenylene graph
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
67
2012.
313-330
objavljeno
0340-6253