Packing three-vertex paths in a subcubic graph - Publikacja - MOST Wiedzy

Wyszukiwarka

Packing three-vertex paths in a subcubic graph

Abstrakt

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.

Cytuj jako

Pełna treść

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

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
Artykuł w czasop. z listy filadelfijskiej - wersja online, lub CD
Język:
angielski
Rok wydania:
2005
Weryfikacja:
Politechnika Gdańska

wyświetlono 76 razy

Publikacje, które mogą cię zainteresować

Meta Tagi