Properties and generation of some special graphs

被引:0
|
作者
Sarma, S.Sen [1 ]
Bandyopadhyay, S.K. [1 ]
机构
[1] Univ of Calcutta, India
关键词
Mathematical Techniques--Graph Theory;
D O I
暂无
中图分类号
学科分类号
摘要
The choice of graphs to test an algorithm or a number of algorithms is interesting. For an approximate algorithm we can design graphs with known result and then show how closely the algorithm generally performs as desired. The choice of the graphs is motivated by the demand of the particular algorithm. In this paper, we study the properties of some special graphs and propose algorithms for generation of these special graphs.
引用
收藏
页码:7 / 18
相关论文
共 50 条