ON THE MEDIAN AND THE ANTIMEDIAN OF A COGRAPH
Snehal B. Rao, A. Vijayakumar · 2010
Abstract: In this paper, the median and the antimedian of cographs are discussed. It is shown that if G, and G2 are any two cographs, then there is a cograph that is both Eulerian and Hamiltonian having Gl as its median and G2 as its antimedian. Moreover, the connected planar and outer planar cographs are characterized and the median and antimedian graphs of connected, planar cographs are listed. AMS Subject Classification: 05C12 Key Words: median of a graph, antimedian, cographs