Tighter bounds on the size of a maximum P3-matching in a cubic graph

W pracy pokazano, że największe P3-skojarzenie dla dowolnego grafu o n>16 wierzchołkach składa się z przynajmniej 117n/152 wierzchołków.

pełna treść publikacji nie jest dostępna w portalu

Kategoria:: Publikacja w czasopiśmie
Typ:: artykuł w czasopiśmie z listy filadelfijskiej
Opublikowano w:: GRAPHS AND COMBINATORICS nr 24, strony 461 - 468,
ISSN: 0911-0119
Język:: angielski
Rok wydania:: 2008
Opis bibliograficzny:: Kosowski A., Małafiejski M., Żyliński P.: Tighter bounds on the size of a maximum P3-matching in a cubic graph // GRAPHS AND COMBINATORICS. -Vol. 24., nr. nr 5 (2008), s.461-468
DOI:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/s00373-008-0807-7
Weryfikacja:: Politechnika Gdańska