In 1972, Chvatal and Erdos showed that the graph G with independence number alpha(G) no more than its connectivity k(G) (i.e. k(G) >= alpha(G)) is hamiltonian. In this paper, we consider a kind of Chvatal and Erdos type condition on edge-connectivity (lambda(G)) and matching number (edge independence number). We show that if lambda(G) >= alpha'(G) - 1, then G is either supereulerian or in a well-defined family of graphs. Moreover, we weaken the condition k(G) >= alpha(G) - 1 in [11] to lambda(G) >= alpha(G) - 1 and obtain the similar characterization on non-supereulerian graphs. We also characterize the graph which contains a dominating closed trail under the assumption lambda(G) >= alpha'(G) - 2.
机构:
West Virginia University, Department of Mathematics, Morgantown, WV 26506, United StatesWest Virginia University, Department of Mathematics, Morgantown, WV 26506, United States
Lai, Hong-Jian
Shao, Yehong
论文数: 0引用数: 0
h-index: 0
机构:
Ohio Univeristy Southern, Arts and Science, Ironton, OH 45638, United StatesWest Virginia University, Department of Mathematics, Morgantown, WV 26506, United States
Shao, Yehong
Yan, Huiya
论文数: 0引用数: 0
h-index: 0
机构:
University of Wisconsin-La Crosse, Mathematics Department, La Crosse, WI 54601, United StatesWest Virginia University, Department of Mathematics, Morgantown, WV 26506, United States
机构:
Department of Mathematics and Statistics,Chongqing Technology and Business UniversityDepartment of Mathematics and Statistics,Chongqing Technology and Business University
Xiao Min LI
Lan LEI
论文数: 0引用数: 0
h-index: 0
机构:
Department of Mathematics and Statistics,Chongqing Technology and Business UniversityDepartment of Mathematics and Statistics,Chongqing Technology and Business University
Lan LEI
Hong-Jian LAI
论文数: 0引用数: 0
h-index: 0
机构:
Department of Mathematics,West Virginia University
College of Mathematics and System Sciences,Xinjiang UniversityDepartment of Mathematics and Statistics,Chongqing Technology and Business University
Hong-Jian LAI
Meng ZHANG
论文数: 0引用数: 0
h-index: 0
机构:
Department of Mathematics,West Virginia UniversityDepartment of Mathematics and Statistics,Chongqing Technology and Business University