ALMOST SELF-CENTERED MEDIAN AND CHORDAL GRAPHS

作者：Balakrishnan Kannan^*; Bresar Bostjan; Changat Manoj; Klavzar Sandi; Peterin Iztok; Subhamathi Ajitha R

来源：Taiwanese Journal of Mathematics, 2012, 16(5): 1911-1922.

DOI：10.11650/twjm/1500406804

• Radius
• Diameter
• Almost self-centered graph
• Median graph
• Chordal graph

Almost self-centered graphs were recently introduced as the graphs with exactly two non-central vertices. In this paper we characterize almost self-centered graphs among median graphs and among chordal graphs. In the first case P-4 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.

• 出版日期2012-10