A graph G is called an interval if there exist a, b is an element of V(G) such that G is the union of shortest paths connecting a and b. In this paper we show that 1. If G is an interval between a and b, then there exists a path H with diameter d(H) = d(G) such that there is a homomorphism f : G -> H and the distance rho(a,b) + 1 <= |H| <= |G|-1; 2. Every interval is a connected bipartite graph; 3. If G is an interval between a and b that is not a path, then G has a path P with internal vertices (if any) all of degree 2 such that deletion of the internal vertices of P from G gives rise to an interval (if P = uv then G-uv is an interval).
机构:
S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
Zhang, Jianbin
Zhou, Bo
论文数: 0引用数: 0
h-index: 0
机构:
S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
Zhou, Bo
Liu, Zhongzhu
论文数: 0引用数: 0
h-index: 0
机构:
S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
机构:
S China Normal Univ, Sch Math, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Sch Math, Guangzhou 510631, Guangdong, Peoples R China
Zhang Jian-bin
Liu Zhong-zhu
论文数: 0引用数: 0
h-index: 0
机构:
Huizhou Univ, Dept Math, Huizhou 516007, Peoples R ChinaS China Normal Univ, Sch Math, Guangzhou 510631, Guangdong, Peoples R China
Liu Zhong-zhu
Zhou Bo
论文数: 0引用数: 0
h-index: 0
机构:
S China Normal Univ, Sch Math, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Sch Math, Guangzhou 510631, Guangdong, Peoples R China
机构:
S China Normal Univ, Coll Math Sci, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Coll Math Sci, Guangzhou 510631, Guangdong, Peoples R China
Hou, Huoquan
Liu, Bolian
论文数: 0引用数: 0
h-index: 0
机构:
S China Normal Univ, Coll Math Sci, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Coll Math Sci, Guangzhou 510631, Guangdong, Peoples R China
Liu, Bolian
Huang, Yufei
论文数: 0引用数: 0
h-index: 0
机构:
S China Normal Univ, Coll Math Sci, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Coll Math Sci, Guangzhou 510631, Guangdong, Peoples R China