Properties and generation of some special graphs

被引：0
|
作者：
Sarma, S.Sen [1 ]
Bandyopadhyay, S.K. [1 ]
机构：
[1] Univ of Calcutta, India
来源：
AMSE Review (Association for the Advancement of Modelling and Simulation Techniques in Enterprises) | 1989年 / 11卷 / 04期
关键词：
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 条
  • [1] Mixed connectivity properties of random graphs and some special graphs
    Ran Gu
    Yongtang Shi
    Neng Fan
    Journal of Combinatorial Optimization, 2021, 42 : 427 - 441
  • [2] Mixed connectivity properties of random graphs and some special graphs
    Gu, Ran
    Shi, Yongtang
    Fan, Neng
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 42 (03) : 427 - 441
  • [3] The F-Index for some Special Graphs and some Properties of the F-Index
    Yousefi, Asghar
    Iranmanesh, Ali
    Dobrynin, Andrey A.
    Tehranian, Abolfazl
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 9 (03): : 213 - 225
  • [4] Some Special Sequences in Fuzzy Graphs
    Mathew, Jill K.
    Mathew, Sunil
    FUZZY INFORMATION AND ENGINEERING, 2016, 8 (01) : 31 - 40
  • [5] Coupon coloring of some special graphs
    Shi, Yongtang
    Wei, Meiqin
    Yue, Jun
    Zhao, Yan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (01) : 156 - 164
  • [6] On the Cordiality of the Join of Some Special Graphs
    连博勇
    刘峙山
    延边大学学报(自然科学版), 2009, (01) : 12 - 14
  • [7] Coupon coloring of some special graphs
    Yongtang Shi
    Meiqin Wei
    Jun Yue
    Yan Zhao
    Journal of Combinatorial Optimization, 2017, 33 : 156 - 164
  • [8] On the defining sets of some special graphs
    Mahmoodian, E. S.
    Omoomi, Behnaz
    Peng, Y. H.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 35 : 69 - 81
  • [9] ON SYNTHESIS OF SOME SPECIAL LINEAR GRAPHS
    COSTA, LP
    SIAM REVIEW, 1962, 4 (04) : 415 - &
  • [10] SPECTRA OF SOME SPECIAL BIPARTITE GRAPHS
    Laali, A. R. Fiuj
    Javadi, H. Haj Seyyed
    MISKOLC MATHEMATICAL NOTES, 2017, 18 (01) : 295 - 305
12345