- Tytuł:
- On Path-Pairability in the Cartesian Product of Graphs
- Autorzy:
- Mészáros, Gábor
- Powiązania:
- https://bibliotekanauki.pl/articles/31340793.pdf
- Data publikacji:
- 2016-08-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
path-pairable graphs
Cartesian product of graphs - Opis:
- We study the inheritance of path-pairability in the Cartesian product of graphs and prove additive and multiplicative inheritance patterns of path-pairability, depending on the number of vertices in the Cartesian product. We present path-pairable graph families that improve the known upper bound on the minimal maximum degree of a path-pairable graph. Further results and open questions about path-pairability are also presented.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2016, 36, 3; 743-758
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł