The Average Covering Number of a Graph

The Average Covering Number of a Graph

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 tha...

Full description

Bibliographic Details
Main Authors: Derya Dogan, Pinar Dundar
Format: Article
Language:English
Published: Hindawi Limited 2013-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2013/849817

Similar Items

Similar Items