DSpace About DSpace Software

Dyuthi @ CUSAT >
Computer Applications >
Faculty >
Dr. Kannan Balakrishnan >

Please use this identifier to cite or link to this item: http://purl.org/purl/4213

Title: Almost Self-Centered Median And Chordal Graphs
Authors: Kannan, Balakrishnan
Bostjan, Bresar
Manoj, Changat
Sandi, Klavzar
Iztok, Peterin
Ajitha, Subhamathi R
Keywords: Radius
Almost self-centered graph
Median graph
Chordal graph.
Issue Date: Oct-2012
Abstract: Almost self-centered graphs were recently introduced as the graphs with exactly two non-central vertices. In this paper we characterize almost selfcentered graphs among median graphs and among chordal graphs. In the first case P4 and the graphs obtained from hypercubes by attaching to them a single leaf are the only such graphs. Among chordal graph the variety of almost self-centered graph is much richer, despite the fact that their diameter is at most 3. We also discuss almost self-centered graphs among partial cubes and among k-chordal graphs, classes of graphs that generalize median and chordal graphs, respectively. Characterizations of almost self-centered graphs among these two classes seem elusive
Description: TAIWANESE JOURNAL OF MATHEMATICS Vol. 16, No. 5, pp. 1911-1922, October 2012
URI: http://dyuthi.cusat.ac.in/purl/4213
Appears in Collections:Dr. Kannan Balakrishnan

Files in This Item:

File Description SizeFormat
Almost Self-Centered Median And Chordal Graphs.pdfpdf220.4 kBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback