• DocumentCode
    2538595
  • Title

    Node Degree Sequence Preserving and Controlling S-metric

  • Author

    Tsai, Yihjia ; Lin, Cheng-Chin ; Huang, Wen-Fa ; Hsiao, Ping-Nan

  • Author_Institution
    Dept. of Comput. Sci. of Inf. Eng., Tamkang Univ., Tamsui
  • Volume
    3
  • fYear
    2007
  • fDate
    12-14 Feb. 2007
  • Firstpage
    2157
  • Lastpage
    2161
  • Abstract
    We study edge switching on node degree preserving and their effects on s-metric. In particular, we proposed Smax and Smin algorithms in a network. The concept of edge switching pairs is defined and used in the design of node degree preserving, constant, increasing (decreasing) s-metric link transformations. And the s(G) can be turned between sminand smax by the edge switching algorithm.
  • Keywords
    network theory (graphs); Smax algorithms; Smin algorithms; edge switching algorithm; node degree sequence preserving; s-metric link transformations; Communication switching; Communication system control; Computer science; Costs; Information technology; Network topology; Statistical distributions; Degree distribution; Edge switching algorithm; S-metric;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advanced Communication Technology, The 9th International Conference on
  • Conference_Location
    Gangwon-Do
  • ISSN
    1738-9445
  • Print_ISBN
    978-89-5519-131-8
  • Type

    conf

  • DOI
    10.1109/ICACT.2007.358800
  • Filename
    4195602
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2538595