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.

full text is not available in portal

Category:: Articles
Type:: artykuł w czasopiśmie z listy filadelfijskiej
Published in:: GRAPHS AND COMBINATORICS no. 24, pages 461 - 468,
ISSN: 0911-0119
Language:: English
Publication year:: 2008
Bibliographic description:: 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:: Digital Object Identifier (open in new tab) 10.1007/s00373-008-0807-7
Verified by:: Gdańsk University of Technology