About

Log in?

DTU users get better search results including licensed content and discounts on order fees.

Anyone can log in and get personalized features such as favorites, tags and feeds.

Log in as DTU user Log in as non-DTU user No thanks

DTU Findit

Journal article

Decompositions of highly connected graphs into paths of length 3

From

Discrete mathematics, Department of Mathematics, Technical University of Denmark1

Department of Mathematics, Technical University of Denmark2

We prove that a 171-edge-connected graph has an edge-decomposition into paths of length 3 if and only its size is divisible by 3. It is a long-standing problem whether 2-edge-connectedness is sufficient for planar triangle-free graphs, and whether 3-edge-connectedness suffices for graphs in general. © 2008 Wiley Periodicals, Inc.

J Graph Theory 58: 286–292, 2008

Language: English
Publisher: Wiley Subscription Services, Inc., A Wiley Company
Year: 2008
Pages: 286-292
ISSN: 10970118 and 03649024
Types: Journal article
DOI: 10.1002/jgt.20311
ORCIDs: Thomassen, Carsten

DTU users get better search results including licensed content and discounts on order fees.

Log in as DTU user

Access

Analysis