The Average Covering Number of a Graph
Joint Authors
Source
Journal of Applied Mathematics
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-4, 4 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-09-19
Country of Publication
Egypt
No. of Pages
4
Main Subjects
Abstract EN
There are occasions when an average value of a graph parameter gives more useful information than the basic global value.
In this paper, we introduce the concept of the average covering number of a graph (the covering number of a graph is the minimum number of vertices in a set with the property that every edge has a vertex in the set).
We establish relationships between the average covering number and some other graph parameters, find the extreme values of the average covering number among all graphs of a given order, and find the average covering number for some families of graphs.
American Psychological Association (APA)
Dogan, Derya& Dundar, Pinar. 2013. The Average Covering Number of a Graph. Journal of Applied Mathematics،Vol. 2013, no. 2013, pp.1-4.
https://search.emarefa.net/detail/BIM-503172
Modern Language Association (MLA)
Dogan, Derya& Dundar, Pinar. The Average Covering Number of a Graph. Journal of Applied Mathematics No. 2013 (2013), pp.1-4.
https://search.emarefa.net/detail/BIM-503172
American Medical Association (AMA)
Dogan, Derya& Dundar, Pinar. The Average Covering Number of a Graph. Journal of Applied Mathematics. 2013. Vol. 2013, no. 2013, pp.1-4.
https://search.emarefa.net/detail/BIM-503172
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-503172