Publications Repository - Gdańsk University of Technology

Page settings

polski
Publications Repository
Gdańsk University of Technology

Treść strony

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.

Authors

Additional information

DOI
Digital Object Identifier link open in new tab 10.1007/s00373-008-0807-7
Category
Publikacja w czasopiśmie
Type
artykuł w czasopiśmie z listy filadelfijskiej
Language
angielski
Publication year
2008

Source: MOSTWiedzy.pl - publication "Tighter bounds on the size of a maximum P3-matching in a cubic graph" link open in new tab

Portal MOST Wiedzy link open in new tab