skip to content
Coloring mixed hypergraphs : theory, algorithms, and applications Preview this item
ClosePreview this item
Checking...

Coloring mixed hypergraphs : theory, algorithms, and applications

Author: Vitaly I Voloshin
Publisher: Providence, R.I. : American Mathematical Society, ©2002.
Series: Fields Institute monographs, 17.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

The theory of graph coloring has existed for more than 150 years. This book states that in the case of hypergraphs, there exist problems on both the minimum and the maximum number of colors. This  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: Vitaly I Voloshin
ISBN: 0821828126 9780821828120
OCLC Number: 49672047
Description: xiii, 181 p. : ill. ; 27 cm.
Contents: Introduction --
Ch. 1. The lower chromatic number of a hypergraph --
Ch. 2. Mixed hypergraphs and the upper chromatic number --
Ch. 3. Uncolorable mixed hypergraphs --
Ch. 4. Uniquely colorable mixed hypergraphs --
Ch. 5. C-perfect mixed hypergraphs --
Ch. 6. Gaps in the chromatic spectrum --
Ch. 7. Interval mixed hypergraphs --
Ch. 8. Pseudo-chordal mixed hypergraphs --
Ch. 9. Circular mixed hypergraphs --
Ch. 10. Planar mixed hypergraphs --
Ch. 11. Coloring block designs as mixed hypergraphs --
Ch. 12. Modelling with mixed hypergraphs.
Series Title: Fields Institute monographs, 17.
Responsibility: Vitaly I. Voloshin.

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/49672047> # Coloring mixed hypergraphs : theory, algorithms, and applications
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "49672047" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/riu> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/891514473#Place/providence_r_i> ; # Providence, R.I.
   schema:about <http://experiment.worldcat.org/entity/work/data/891514473#Topic/hypergraph> ; # Hypergraph
   schema:about <http://experiment.worldcat.org/entity/work/data/891514473#Topic/cartes_geographiques_coloriage> ; # Cartes géographiques--Coloriage
   schema:about <http://experiment.worldcat.org/entity/work/data/891514473#Topic/hypergraphes> ; # Hypergraphes
   schema:about <http://id.worldcat.org/fast/965761> ; # Hypergraphs
   schema:about <http://experiment.worldcat.org/entity/work/data/891514473#Topic/graphfarbung> ; # Graphfärbung
   schema:about <http://dewey.info/class/511.5/e21/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/891514473#Topic/hipergraficas> ; # Hipergráficas
   schema:about <http://experiment.worldcat.org/entity/work/data/891514473#Topic/problema_de_iluminacion_de_mapas> ; # Problema de iluminación de mapas
   schema:about <http://id.worldcat.org/fast/1008697> ; # Map-coloring problem
   schema:about <http://experiment.worldcat.org/entity/work/data/891514473#Topic/kombinatorik> ; # Kombinatorik
   schema:bookFormat bgn:PrintBook ;
   schema:copyrightYear "2002" ;
   schema:creator <http://viaf.org/viaf/71637974> ; # Vitaly Ivanovich Voloshin
   schema:datePublished "2002" ;
   schema:description "Introduction -- Ch. 1. The lower chromatic number of a hypergraph -- Ch. 2. Mixed hypergraphs and the upper chromatic number -- Ch. 3. Uncolorable mixed hypergraphs -- Ch. 4. Uniquely colorable mixed hypergraphs -- Ch. 5. C-perfect mixed hypergraphs -- Ch. 6. Gaps in the chromatic spectrum -- Ch. 7. Interval mixed hypergraphs -- Ch. 8. Pseudo-chordal mixed hypergraphs -- Ch. 9. Circular mixed hypergraphs -- Ch. 10. Planar mixed hypergraphs -- Ch. 11. Coloring block designs as mixed hypergraphs -- Ch. 12. Modelling with mixed hypergraphs."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/891514473> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/891514473#Series/fields_institute_monographs> ; # Fields Institute monographs ;
   schema:name "Coloring mixed hypergraphs : theory, algorithms, and applications"@en ;
   schema:numberOfPages "181" ;
   schema:productID "49672047" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/49672047#PublicationEvent/providence_r_i_american_mathematical_society_c2002> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/891514473#Agent/american_mathematical_society> ; # American Mathematical Society
   schema:workExample <http://worldcat.org/isbn/9780821828120> ;
   umbel:isLike <http://bnb.data.bl.uk/id/resource/GBA254767> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/49672047> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/891514473#Agent/american_mathematical_society> # American Mathematical Society
    a bgn:Agent ;
   schema:name "American Mathematical Society" ;
    .

<http://experiment.worldcat.org/entity/work/data/891514473#Place/providence_r_i> # Providence, R.I.
    a schema:Place ;
   schema:name "Providence, R.I." ;
    .

<http://experiment.worldcat.org/entity/work/data/891514473#Series/fields_institute_monographs> # Fields Institute monographs ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/49672047> ; # Coloring mixed hypergraphs : theory, algorithms, and applications
   schema:name "Fields Institute monographs ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/891514473#Topic/cartes_geographiques_coloriage> # Cartes géographiques--Coloriage
    a schema:Intangible ;
   schema:name "Cartes géographiques--Coloriage"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/891514473#Topic/problema_de_iluminacion_de_mapas> # Problema de iluminación de mapas
    a schema:Intangible ;
   schema:name "Problema de iluminación de mapas"@en ;
    .

<http://id.worldcat.org/fast/1008697> # Map-coloring problem
    a schema:Intangible ;
   schema:name "Map-coloring problem"@en ;
    .

<http://id.worldcat.org/fast/965761> # Hypergraphs
    a schema:Intangible ;
   schema:name "Hypergraphs"@en ;
    .

<http://viaf.org/viaf/71637974> # Vitaly Ivanovich Voloshin
    a schema:Person ;
   schema:birthDate "1954" ;
   schema:familyName "Voloshin" ;
   schema:givenName "Vitaly Ivanovich" ;
   schema:givenName "Vitaly I." ;
   schema:name "Vitaly Ivanovich Voloshin" ;
    .

<http://worldcat.org/isbn/9780821828120>
    a pto:Acid-free_paper, schema:ProductModel ;
   schema:description "alk. paper" ;
   schema:isbn "0821828126" ;
   schema:isbn "9780821828120" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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