Pregled bibliografske jedinice broj: 1169320
MAXIMAL MATCHINGS IN POLYSPIRO AND BENZENOID CHAINS
MAXIMAL MATCHINGS IN POLYSPIRO AND BENZENOID CHAINS // Applicable Analysis and Discrete Mathematics, 15 (2021), 179-200 doi:10.2298/AADM161106003D (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 1169320 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
MAXIMAL MATCHINGS IN POLYSPIRO AND
BENZENOID CHAINS
Autori
Došlić, Tomislav ; Short, Taylor
Izvornik
Applicable Analysis and Discrete Mathematics (1452-8630) 15
(2021);
179-200
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
Maximal matching, Benzenoid chain, Polyspiro chain.
Sažetak
A matching M of a graph G is maximal if it is not a proper subset of any other matching in G. Maximal matchings are much less known and researched than their maximum and perfect counterparts. In this paper we present the recurrences and generating functions for the sequences enumerating maximal matchings in two classes of chemically interesting linear polymers: polyspiro chains and benzenoid chains. We also analyze the asymptotic behavior of those sequences and determine the extremal cases.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
POVEZANOST RADA
Projekti:
--IP-2013-11-8481 - Biofizikalni dizajn antimikrobnih peptida i inovativni molekularni deskriptori (BioAmpMode) (Vukičević, Damir) ( CroRIS)
Ustanove:
Građevinski fakultet, Zagreb
Profili:
Tomislav Došlić
(autor)
Citiraj ovu publikaciju:
Časopis indeksira:
- Current Contents Connect (CCC)
- Web of Science Core Collection (WoSCC)
- Science Citation Index Expanded (SCI-EXP)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus