Using the minimum and maximum degrees to bound the diameter of orientations of bridgeless graphs

被引:0
作者
Zhang, Wan-Ping [1 ]
Meng, Ji-Xiang [1 ]
Wu, Baoyindureng [1 ]
机构
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
基金
中国国家自然科学基金;
关键词
Orientation; Diameter; Minimum degree; Maximum degree; Girth; Packing; Bridgeless graph; ORIENTED DIAMETER; DISTANCES; DIGRAPHS;
D O I
10.1007/s40305-023-00476-2
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页数:16
相关论文
共 50 条