Pregled bibliografske jedinice broj: 979951
Saturation number of lattice animals
Saturation number of lattice animals // ARS Mathematica Contemporanea, 15 (2018), 191-204 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 979951 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Saturation number of lattice animals
Autori
Došlić, Tomislav ; Tratnik, Niko ; Žigert Pleteršek, Petra
Izvornik
ARS Mathematica Contemporanea (1855-3966) 15
(2018);
191-204
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
maximal matching ; saturation number ; lattice animal ; polyomino graph ; benzenoid graph ; coronene
Sažetak
A matching $M$ in a graph $G$ is maximal if no other matching of $G$ has $M$ as a proper subset. The saturation number of $G$ is the cardinality of any smallest maximal matching in $G$. In this paper we investigate saturation number for several classes of square and hexagonal lattice animals.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
POVEZANOST RADA
Projekti:
HRZZ-IP-2016-06-1142 - Svjetlo na molekulama: istraživanje spregnute elektronske i nuklearne dinamike (LightMol) (Došlić, Nađa, HRZZ - 2016-06) ( 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
