On (s, t)-Supereulerian Locally Connected Graphs

  • Authors:

  • Lan Lei;Xiao-Min Li;Bin Wang

  • Affiliations:

  • The faculty of science, Chongqing Technology, and Business University, Chongqing, 400067, P.R. China;The faculty of science, Chongqing Technology, and Business University, Chongqing, 400067, P.R. China;The faculty of science, Chongqing Technology, and Business University, Chongqing, 400067, P.R. China

  • Venue:
  • ICCS '07 Proceedings of the 7th international conference on Computational Science, Part III: ICCS 2007
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

For two integers s 驴 0,t 驴 0, a graph G is (s, t)-supereulerian, if 驴 X,Y 驴 E(G), with X 驴 Y = 驴 ,|X| ≤ s,|Y| ≤ t, G has a spanning eulerian subgraph H with X 驴 E(H) and Y 驴 E(H) = 驴. We prove that if G is (t + 2)-edge-connected and locally connected, then G is (2, t)-supereulerian, or G belongs to a well characterized class of graphs.