- Tytuł:
- The periphery graph of a median graph
- Autorzy:
-
Brešar, Boštjan
Changat, Manoj
Subhamathi, Ajitha
Tepeh, Aleksandra - Powiązania:
- https://bibliotekanauki.pl/articles/744496.pdf
- Data publikacji:
- 2010
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
median graph
Cartesian product
geodesic
periphery
peripheral expansion - Opis:
- The periphery graph of a median graph is the intersection graph of its peripheral subgraphs. We show that every graph without a universal vertex can be realized as the periphery graph of a median graph. We characterize those median graphs whose periphery graph is the join of two graphs and show that they are precisely Cartesian products of median graphs. Path-like median graphs are introduced as the graphs whose periphery graph has independence number 2, and it is proved that there are path-like median graphs with arbitrarily large geodetic number. Peripheral expansion with respect to periphery graph is also considered, and connections with the concept of crossing graph are established.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2010, 30, 1; 17-32
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł