|
|
|
|
The Average Covering Number of a Graph
|
|
|
|
|
|
|
|
نویسنده
|
dogan d. ,dundar p.
|
|
منبع
|
journal of applied mathematics - 2013 - دوره : 2013 - شماره : 0
|
|
چکیده
|
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. © 2013 derya dogan and pinar dundar.
|
|
|
|
|
آدرس
|
department of mathematics,faculty of science,ege university,bornova,35100 izmir,turkey,department of mathematics,faculty of art and science,celal bayar university, Turkey, department of mathematics,faculty of science,ege university,bornova, Turkey
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|