Median Sets and Median Number of a Graph
Joint Authors
Source
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-11-21
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
A profile is a finite sequence of vertices of a graph.
The set of all vertices of the graph which minimises the sum of the distances to the vertices of the profile is the median of the profile.
Any subset of the vertex set such that it is the median of some profile is called a median set.
The number of median sets of a graph is defined to be the median number of the graph.
In this paper, we identify the median sets of various classes of graphs such as Kp−e, Kp,q for P>2, and wheel graph and so forth.
The median numbers of these graphs and hypercubes are found out, and an upper bound for the median number of even cycles is established.
We also express the median number of a product graph in terms of the median number of their factors.
American Psychological Association (APA)
Ram Kumar, R.& Kannan, B.. 2012. Median Sets and Median Number of a Graph. ISRN Discrete Mathematics،Vol. 2012, no. 2012, pp.1-8.
https://search.emarefa.net/detail/BIM-482693
Modern Language Association (MLA)
Ram Kumar, R.& Kannan, B.. Median Sets and Median Number of a Graph. ISRN Discrete Mathematics No. 2012 (2012), pp.1-8.
https://search.emarefa.net/detail/BIM-482693
American Medical Association (AMA)
Ram Kumar, R.& Kannan, B.. Median Sets and Median Number of a Graph. ISRN Discrete Mathematics. 2012. Vol. 2012, no. 2012, pp.1-8.
https://search.emarefa.net/detail/BIM-482693
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-482693