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.