W pracy rozważany jest problem pakowania scieżek P3 w grafach podkubicznych, pokazano oszacowania dolne na ilość ścieżek w zależności od stopnia spójności grafu oraz minimalnego stopnia.
Authors
Additional information
- Category
- Publikacja w czasopiśmie
- Type
- Artykuł w czasop. z listy filadelfijskiej - wersja online, lub CD
- Language
- angielski
- Publication year
- 2005
Source: MOSTWiedzy.pl - publication "Packing three-vertex paths in a subcubic graph" link open in new tab
