Factoring directed graphs with respect to the cardinal product in polynomial time

Szczegóły
Opis

Tytuł:: Factoring directed graphs with respect to the cardinal product in polynomial time
Autorzy:: Imrich, Wilfried
Klöckl, Werner
Powiązania:: https://bibliotekanauki.pl/articles/743472.pdf
Data publikacji:: 2007
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: directed graphs
cardinal product
graph algorithms
Źródło:: Discussiones Mathematicae Graph Theory; 2007, 27, 3; 593-601
2083-5892
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

By a result of McKenzie [4] finite directed graphs that satisfy certain connectivity and thinness conditions have the unique prime factorization property with respect to the cardinal product. We show that this property still holds under weaker connectivity and stronger thinness conditions. Furthermore, for such graphs the factorization can be determined in polynomial time.

Informacja

Powiązane pozycje