Welcome to Journal of Beijing Institute of Technology
Advance Search
Volume 14Issue 4
.
Turn off MathJax
Article Contents
Article Navigation> JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY> 2005> 14(4): 453-457
XIONG Li-ming, YAN Hui-ya. On the Supereulerian Index of a Graph[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2005, 14(4): 453-457.
Citation: XIONG Li-ming, YAN Hui-ya. On the Supereulerian Index of a Graph[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2005, 14(4): 453-457.
shu

On the Supereulerian Index of a Graph

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

  • Received Date:2004-04-20
    Abstract
  • Two methods for determining the supereulerian index of a graph G are given. A sharp upper bound and a sharp lower bound on the supereulerian index by studying the branch-bonds of G are got.
    • FullText(HTML)
  • loading
    • References (7)
  • [1]
    Bondy J A, M urty U S R.Graph theory w ith applications[M]. New Yo rk:Elsevier, 1976.
    [2]
    X iong L, L iu Z, Y i G.Character ization of the n th supereuler ian iterated line g raph[J]. Journal of Jiangx i N ormal U niversity, 2000, 24:107-110.(in Chinese)
    [3]
    X iong L, Liu Z.Hamilto nian iterated line g raphs[J]. Discr ete M ath, 2002, 256:407-422.
    [4]
    X iong L.Circuits in gr aphs and the hamiltonian index[D]. Netherlands:Department o f M athematics of T wnteU niversity, 2001.
    [5]
    Catlin P A.A reduction met hod to find spanning euleriansubg raphs[J]. Journal of Gr aph T heory B, 1988, 12:29-45.
    [6]
    L ai H J.On the hamiltonian index[J]. Discr ete M at h, 1988, 69:43-53.
    [7]
    M ckee T A.R echaracterizing eulerian:intimations ofnew duality[J]. Discrete M ath, 1984, 51:237-242
    • 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 (198) PDF downloads(1) 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