THE PERIPHERY GRAPH OF A MEDIAN GRAPH ∗
Boˇ stjan Breˇ sar
Faculty of Natural Sciences and Mathematics University of Maribor, Slovenia e-mail: bostjan.bresar@uni-mb.si
Manoj Changat Department of Futures Studies
University of Kerala, Trivandrum-695034, India e-mail: mchangat@gmail.com
Ajitha R. Subhamathi Department of Futures Studies
University of Kerala, Trivandrum-695034, India e-mail: ajithars@gmail.com
and
Aleksandra Tepeh
Faculty of Electrical Engineering and Computer Science University of Maribor, Slovenia
e-mail: aleksandra.tepeh@uni-mb.si
Abstract
The periphery graph of a median graph is the intersection graph of its peripheral subgraphs. We show that every graph without a univer- sal vertex can be realized as the periphery graph of a median graph.
We characterize those median graphs whose periphery graph is the join
∗