The oriented diameter of an undirected graph G, denoted by diam (G(?)), is defined as the minimum diameter of any strong orientation of G. In this paper, we prove that the oriented diameter of a bridgeless C-4-free graph is at most (37n)/ (d)2(-2[d/2]]1+1) + 19. We also consider some upper bounds of diam (G(?)) in terms of girth g, minimum degree d and maximum degree A and give some upper bounds of diam(G(?)) in bridgeless (C-4, C-5)-free graphs.
机构:
State Univ New York, Dept Appl Math & Stat, Incheon 21985, South KoreaState Univ New York, Dept Appl Math & Stat, Incheon 21985, South Korea
Suil, O.
Shi, Yongtang
论文数: 0引用数: 0
h-index: 0
机构:
Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
Nankai Univ, LPMC, Tianjin 300071, Peoples R ChinaState Univ New York, Dept Appl Math & Stat, Incheon 21985, South Korea
机构:
Univ Tokyo, Dept Math Informat, Tokyo 1138656, JapanUniv Tokyo, Dept Math Informat, Tokyo 1138656, Japan
Iwata, Satoru
Jordan, Tibor
论文数: 0引用数: 0
h-index: 0
机构:
Eotvos Lorand Univ, Dept Operat Res, H-1117 Budapest, Hungary
MTA ELTE Egervary Res Grp Combinatorial Optimizat, Budapest, HungaryUniv Tokyo, Dept Math Informat, Tokyo 1138656, Japan
机构:
State Univ New York, Dept Appl Math & Stat, Incheon 21985, South KoreaState Univ New York, Dept Appl Math & Stat, Incheon 21985, South Korea
Suil, O.
Shi, Yongtang
论文数: 0引用数: 0
h-index: 0
机构:
Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
Nankai Univ, LPMC, Tianjin 300071, Peoples R ChinaState Univ New York, Dept Appl Math & Stat, Incheon 21985, South Korea
机构:
Univ Tokyo, Dept Math Informat, Tokyo 1138656, JapanUniv Tokyo, Dept Math Informat, Tokyo 1138656, Japan
Iwata, Satoru
Jordan, Tibor
论文数: 0引用数: 0
h-index: 0
机构:
Eotvos Lorand Univ, Dept Operat Res, H-1117 Budapest, Hungary
MTA ELTE Egervary Res Grp Combinatorial Optimizat, Budapest, HungaryUniv Tokyo, Dept Math Informat, Tokyo 1138656, Japan