In this paper we give a Dirac type condition for heavy cycles in a 3-connected weighted graph, reading that if d^w（v）≥ d for all v ∈ V（G）／{x} and w（uz） = w（vz）, when uz, vz ∈ E（G） and uv ∈/ E（G）. Then...In this paper we give a Dirac type condition for heavy cycles in a 3-connected weighted graph, reading that if d^w（v）≥ d for all v ∈ V（G）／{x} and w（uz） = w（vz）, when uz, vz ∈ E（G） and uv ∈/ E（G）. Then G contains either an （x, y）-cycle of weight at least 2d or a Hamilton cycle.展开更多
文摘In this paper we give a Dirac type condition for heavy cycles in a 3-connected weighted graph, reading that if d^w（v）≥ d for all v ∈ V（G）／{x} and w（uz） = w（vz）, when uz, vz ∈ E（G） and uv ∈/ E（G）. Then G contains either an （x, y）-cycle of weight at least 2d or a Hamilton cycle.
