- Tytuł:
- Path-Neighborhood Graphs
- Autorzy:
-
Laskar, R.C.
Mulder, Henry Martyn - Powiązania:
- https://bibliotekanauki.pl/articles/30098149.pdf
- Data publikacji:
- 2013-09-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
path-neighborhood graph
outerplanar graph
MOP
snake
3- sun
k-fun - Opis:
- A path-neighborhood graph is a connected graph in which every neighborhood induces a path. In the main results the 3-sun-free path-neighborhood graphs are characterized. The 3-sun is obtained from a 6-cycle by adding three chords between the three pairs of vertices at distance 2. A $ P_k $-graph is a path-neighborhood graph in which every neighborhood is a $ P_k $, where $ P_k $ is the path on $ k $ vertices. The $ P_k $-graphs are characterized for $ k \leq 4 $.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2013, 33, 4; 731-745
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł