journal article
oaidoi:10.1016/j.comgeo.2007.05.003

Drawing cubic graphs with at most five slopes

Authors
Publication date
31 July 2008
Publisher
Elsevier B.V.
Doi

    Abstract

    AbstractWe show that every graph G with maximum degree three has a straight-line drawing in the plane using edges of at most five different slopes. Moreover, if every connected component of G has at least one vertex of degree less than three, then four directions suffice

    Similar works

    Full text

    thumbnail-image

    Elsevier - Publisher Connector

    redirect
    oaidoi:10.1016/j.comgeo.2007.05.0...
    Last time updated on 06/05/2017

    This paper was published in Elsevier - Publisher Connector .

    Having an issue?

    Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.