Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi

Factor-critical graphs with the minimum number of near-perfect matchings (CROSBI ID 220153)

Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija

Došlić, Tomislav ; Rautenbach, Dieter Factor-critical graphs with the minimum number of near-perfect matchings // Discrete mathematics, 338 (2015), 12; 2318-2319. doi: 10.1016/j.disc.2015.04.032

Podaci o odgovornosti

Došlić, Tomislav ; Rautenbach, Dieter

engleski

Factor-critical graphs with the minimum number of near-perfect matchings

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.

Matching; Factor-critical; Near-perfect matching

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

Podaci o izdanju

338 (12)

2015.

2318-2319

objavljeno

0012-365X

10.1016/j.disc.2015.04.032

Povezanost rada

Matematika

Poveznice
Indeksiranost