• Overview of Chinese core journals
  • Chinese Science Citation Database(CSCD)
  • Chinese Scientific and Technological Paper and Citation Database (CSTPCD)
  • China National Knowledge Infrastructure(CNKI)
  • Chinese Science Abstracts Database(CSAD)
  • JST China
  • SCOPUS
XIANG Yong-hong, ZHANG De-hai, XIANG Zhan-hong, LI U Yun-li. On lower bound of feedback vertex set of (n,k)-star graph[J]. Journal of Yunnan University: Natural Sciences Edition, 2006, 28(5): 384-387.
Citation: XIANG Yong-hong, ZHANG De-hai, XIANG Zhan-hong, LI U Yun-li. On lower bound of feedback vertex set of (n,k)-star graph[J]. Journal of Yunnan University: Natural Sciences Edition, 2006, 28(5): 384-387.

On lower bound of feedback vertex set of (n,k)-star graph

  • Aseries of recent papers has ai med at giving good bounds of feedback vertex set for families of graphsbroadly known as: butterflies,hypercubes,meshes,star graphs,and so on.Compare to existing results for generalgraph,newlower bound onthe size of the mini mumfeedback vertexset of (n,k)-star graphis given based onits spe-cial structure.
  • loading

Catalog

    Turn off MathJax
    Article Contents

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return