crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Naslovna
 O projektu
 FAQ
 Kontakt
4 gif
Pregledavanje radova
Jednostavno pretraživanje
Napredno pretraživanje
Skupni podaci
Upis novih radova
Upute
Ispravci prijavljenih radova
Ostale bibliografije
Slični projekti
 Bibliografske baze podataka

Pregled bibliografske jedinice broj: 771511

Časopis

Autori: Došlić, Tomislav; Rautenbach, Dieter
Naslov: Factor-critical graphs with the minimum number of near-perfect matchings
( Factor-critical graphs with the minimum number of near-perfect matchings )
Izvornik: Discrete mathematics (0012-365X) 338 (2015), 12; 2318-2319
Vrsta rada: članak
Ključne riječi: Matching; Factor-critical; Near-perfect matching
( Matching; Factor-critical; Near-perfect matching )
Sažetak:
We show that a factor-critical graph of order n has exactly n near-perfect matchings if and only if it is a connected graph whose blocks are all odd cycles. This characterizes the factor-critical graphs with the minimum number of near-perfect matchings.
Projekt / tema: 037-0000000-2779, 177-0000000-0884
Izvorni jezik: eng
Rad je indeksiran u
bazama podataka:
Scopus
SCI-EXP, SSCI i/ili A&HCI
Science Citation Index Expanded (SCI-EXP) (sastavni dio Web of Science Core Collectiona)
Kategorija: Znanstveni
Znanstvena područja:
Matematika
Broj citata:
Altmetric:
DOI: 10.1016/j.disc.2015.04.032
URL cjelovitog teksta:
Časopis izlazi u samo elektroničkom izdanju: NE
Google Scholar: Factor-critical graphs with the minimum number of near-perfect matchings
Upisao u CROSBI: Tomislav Došlić (doslic@grad.hr), 28. Srp. 2015. u 12:17 sati



Verzija za printanje   za tiskati


upomoc
foot_4