Almost Self-Centered Median And Chordal Graphs

Dyuthi/Manakin Repository

Almost Self-Centered Median And Chordal Graphs

Show simple item record Kannan, Balakrishnan Bostjan, Bresar Manoj, Changat Sandi, Klavzar Iztok, Peterin Ajitha, Subhamathi R 2014-07-22T07:10:15Z 2014-07-22T07:10:15Z 2012-10
dc.description TAIWANESE JOURNAL OF MATHEMATICS Vol. 16, No. 5, pp. 1911-1922, October 2012 en_US
dc.description.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 en_US
dc.description.sponsorship CUSAT en_US
dc.language.iso en en_US
dc.subject Radius en_US
dc.subject Diameter en_US
dc.subject Almost self-centered graph en_US
dc.subject Median graph en_US
dc.subject Chordal graph. en_US
dc.title Almost Self-Centered Median And Chordal Graphs en_US
dc.type Article en_US

Files in this item

Files Size Format View Description
Almost Self-Centered Median And Chordal Graphs.pdf 220.4Kb PDF View/Open pdf

This item appears in the following Collection(s)

Show simple item record

Search Dyuthi

Advanced Search


My Account