Pregled bibliografske jedinice broj: 583777
The global forcing number of the parallelogram polyhex
The global forcing number of the parallelogram polyhex // Discrete applied mathematics, 160 (2012), 15; 2306-2313 doi:10.1016/j.dam.2012.05.021 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 583777 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
The global forcing number of the parallelogram polyhex
Autori
Sedlar, Jelena
Izvornik
Discrete applied mathematics (0166-218X) 160
(2012), 15;
2306-2313
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
Global forcing set; Global forcing number; Parallelogram polyhex
Sažetak
A global forcing set in a simple connected graph G with a perfect matching is any subset S of E(G) such that the restriction of the characteristic function of perfect matchings of G on S is an injection. The number of edges in a global forcing set of the smallest cardinality is called the global forcing number of G. In this paper we prove that for a parallelogram polyhex with m rows and n columns of hexagons (m ≤ n) the global forcing number equals m(n + 1)/2 if m is even, and n(m+1)/2 if m is odd. Also, we provide an example of a minimum global forcing set.
Izvorni jezik
Engleski
Znanstvena područja
Matematika, Građevinarstvo
POVEZANOST RADA
Projekti:
083-0831510-1511 - Proučavanje ekstremnih hidroloških situacija i vodnih rizika u kršu
Ustanove:
Fakultet građevinarstva, arhitekture i geodezije, Split
Profili:
Jelena Sedlar
(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
