skip to content
Cyclic Coloration of 3-Polytopes. Preview this item
ClosePreview this item
Checking...

Cyclic Coloration of 3-Polytopes.

Author: Michael D Plummer; Bjarne Toft; VANDERBILT UNIV NASHVILLE TN.
Publisher: Ft. Belvoir Defense Technical Information Center JAN 1985.
Edition/Format:   Print book : English
Database:WorldCat
Summary:
This paper, all graphs will be finite, loopless and will have no parallel lines. Let G be a 2-connected planar graph with <V(G)>=p points. Suppose G has some fixed imbedding Phi: G approaches R-sq in the plane. The pair (G Phi) is often called a plane graph. A cyclic coloration of (G Phi) is an assignment to colors to the points of G such that for any face-bounding cycle F of (G Phi), the points of F have  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Michael D Plummer; Bjarne Toft; VANDERBILT UNIV NASHVILLE TN.
OCLC Number: 227691606
Description: 14 pages

Abstract:

This paper, all graphs will be finite, loopless and will have no parallel lines. Let G be a 2-connected planar graph with <V(G)>=p points. Suppose G has some fixed imbedding Phi: G approaches R-sq in the plane. The pair (G Phi) is often called a plane graph. A cyclic coloration of (G Phi) is an assignment to colors to the points of G such that for any face-bounding cycle F of (G Phi), the points of F have different colors. The cyclic coloration number chi sub c ((G Phi)) is the minimum number of colors in any cyclic coloration of (G, Phi). The main result of the present paper is to show that if (G, Phi) is a 3-connected plane graph, then chi sub c (G, Phi) <p* (G, Phi)+ 9. Moreover, if rho* is sufficiently large of sufficiently large or sufficiently small, then this bound on chi sub c can be improved somewhat.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/227691606> # Cyclic Coloration of 3-Polytopes.
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "227691606" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/vau> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/137390513#Place/ft_belvoir> ; # Ft. Belvoir
    schema:about <http://experiment.worldcat.org/entity/work/data/137390513#Topic/theorems> ; # Theorems
    schema:about <http://experiment.worldcat.org/entity/work/data/137390513#Thing/plane_graphs> ; # Plane Graphs
    schema:about <http://experiment.worldcat.org/entity/work/data/137390513#Topic/theoretical_mathematics> ; # Theoretical Mathematics
    schema:about <http://experiment.worldcat.org/entity/work/data/137390513#Topic/plane_geometry> ; # Plane geometry
    schema:about <http://experiment.worldcat.org/entity/work/data/137390513#Topic/points_mathematics> ; # Points(mathematics)
    schema:about <http://experiment.worldcat.org/entity/work/data/137390513#Thing/polytopes> ; # Polytopes
    schema:about <http://experiment.worldcat.org/entity/work/data/137390513#Topic/colors> ; # Colors
    schema:about <http://experiment.worldcat.org/entity/work/data/137390513#Thing/cyclic_coloration> ; # Cyclic Coloration
    schema:about <http://experiment.worldcat.org/entity/work/data/137390513#Thing/graph_theory> ; # Graph Theory
    schema:about <http://experiment.worldcat.org/entity/work/data/137390513#Topic/graphs> ; # Graphs
    schema:about <http://experiment.worldcat.org/entity/work/data/137390513#Topic/euler_angles> ; # Euler angles
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://experiment.worldcat.org/entity/work/data/137390513#Organization/vanderbilt_univ_nashville_tn> ; # VANDERBILT UNIV NASHVILLE TN.
    schema:contributor <http://viaf.org/viaf/38602150> ; # Bjarne Toft
    schema:contributor <http://viaf.org/viaf/7451955> ; # Michael D. Plummer
    schema:datePublished "JAN 1985" ;
    schema:datePublished "1985" ;
    schema:description "This paper, all graphs will be finite, loopless and will have no parallel lines. Let G be a 2-connected planar graph with =p points. Suppose G has some fixed imbedding Phi: G approaches R-sq in the plane. The pair (G Phi) is often called a plane graph. A cyclic coloration of (G Phi) is an assignment to colors to the points of G such that for any face-bounding cycle F of (G Phi), the points of F have different colors. The cyclic coloration number chi sub c ((G Phi)) is the minimum number of colors in any cyclic coloration of (G, Phi). The main result of the present paper is to show that if (G, Phi) is a 3-connected plane graph, then chi sub c (G, Phi) "@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/137390513> ;
    schema:inLanguage "en" ;
    schema:name "Cyclic Coloration of 3-Polytopes."@en ;
    schema:productID "227691606" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/227691606#PublicationEvent/ft_belvoirdefense_technical_information_centerjan_1985> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/137390513#Agent/defense_technical_information_center> ; # Defense Technical Information Center
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/227691606> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/137390513#Agent/defense_technical_information_center> # Defense Technical Information Center
    a bgn:Agent ;
    schema:name "Defense Technical Information Center" ;
    .

<http://experiment.worldcat.org/entity/work/data/137390513#Organization/vanderbilt_univ_nashville_tn> # VANDERBILT UNIV NASHVILLE TN.
    a schema:Organization ;
    schema:name "VANDERBILT UNIV NASHVILLE TN." ;
    .

<http://experiment.worldcat.org/entity/work/data/137390513#Thing/cyclic_coloration> # Cyclic Coloration
    a schema:Thing ;
    schema:name "Cyclic Coloration" ;
    .

<http://experiment.worldcat.org/entity/work/data/137390513#Topic/points_mathematics> # Points(mathematics)
    a schema:Intangible ;
    schema:name "Points(mathematics)"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/137390513#Topic/theoretical_mathematics> # Theoretical Mathematics
    a schema:Intangible ;
    schema:name "Theoretical Mathematics"@en ;
    .

<http://viaf.org/viaf/38602150> # Bjarne Toft
    a schema:Person ;
    schema:familyName "Toft" ;
    schema:givenName "Bjarne" ;
    schema:name "Bjarne Toft" ;
    .

<http://viaf.org/viaf/7451955> # Michael D. Plummer
    a schema:Person ;
    schema:familyName "Plummer" ;
    schema:givenName "Michael D." ;
    schema:name "Michael D. Plummer" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.