Welcome to Journal of Beijing Institute of Technology
Advance Search
Volume 14Issue 3
.
Turn off MathJax
Article Contents
Article Navigation> JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY> 2005> 14(3): 332-335
SUN Liang, BU Qing. Optimal Orientations of the Generalized Cycles[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2005, 14(3): 332-335.
Citation: SUN Liang, BU Qing. Optimal Orientations of the Generalized Cycles[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2005, 14(3): 332-335.
shu

Optimal Orientations of the Generalized Cycles

  • School of Science, Beijing Institute of Technology, Beijing 100081, China

  • Received Date:2004-01-09
    Abstract
  • Optimal orientations of the generalized cycles are studied. For a graph G, let D（G） be the family of the strong orientations of G,d（G）=min{d（D）|D∈D（G）} and ρ（G）=d（G）-d（G）, where d（G） and d（D） are the diameters of G and D respectively. Evaluate the value of ρ（G） is evaluated by reduction to absurdity when G is a generalized cycle C n[K m], and a complete result is obtained.
    • FullText(HTML)
  • loading
    • References (5)
  • [1]
    Chv tal V,T homassen C.Distance in orientations ofg raphs[J] .Combin T heory Ser,1978,B24:61-75.
    [2]
    Boesch F,T indell R.Robbin s theorem for mixed multigr aphs[J] .America M athematics Mo nthly,1980,87:716-719.
    [3]
    Robert F S,Xu Y.On the optimal strongly connectedor ientations of city street gr aphs?:Large grids[J] .SIA M Discrete M ath,1988(1):199-222.
    [4]
    G utin G.m sources in complete multipart ite digr aphs[J] .V estsi A cad N avuk BSSR,Ser Fiz M at Navuk,1989(5):101-106.(in Russian)
    [5]
    K oh K M,T ay E G.Optimal orientations of gr aphs anddigraphs:A survey[J] .Graphs Combin,2002,18:745-756.
    • Relative Articles
  • Supplements (0)
  • Cited By
  • 加载中

Catalog

    通讯作者:陈斌, bchen63@163.com
    • 1.

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (97) PDF downloads(0) Cited by()
    Proportional views
    Related

    Address:5 Zhongguancun South Street, Haidian District, Beijing

    Tel:86-10-68914374

    Email:blgywb@bit.edu.cn

    Copy Right © Journal of Beijing Institute of Technology

    Supported by:Beijing Renhe Information Technology Co. Ltd

    /

      Return
      Return
        Baidu
        map