Graph Colorings. (Record no. 68963)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 04536nam a22004573i 4500 |
| 001 - CONTROL NUMBER | |
| control field | EBC3113429 |
| 003 - CONTROL NUMBER IDENTIFIER | |
| control field | MiAaPQ |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20240729124543.0 |
| 006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS | |
| fixed length control field | m o d | |
| 007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION | |
| fixed length control field | cr cnu|||||||| |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 240724s2004 xx o ||||0 eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| International Standard Book Number | 9780821879429 |
| Qualifying information | (electronic bk.) |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| Canceled/invalid ISBN | 9780821834589 |
| 035 ## - SYSTEM CONTROL NUMBER | |
| System control number | (MiAaPQ)EBC3113429 |
| 035 ## - SYSTEM CONTROL NUMBER | |
| System control number | (Au-PeEL)EBL3113429 |
| 035 ## - SYSTEM CONTROL NUMBER | |
| System control number | (CaPaEBR)ebr10878884 |
| 035 ## - SYSTEM CONTROL NUMBER | |
| System control number | (OCoLC)774059151 |
| 040 ## - CATALOGING SOURCE | |
| Original cataloging agency | MiAaPQ |
| Language of cataloging | eng |
| Description conventions | rda |
| -- | pn |
| Transcribing agency | MiAaPQ |
| Modifying agency | MiAaPQ |
| 050 #4 - LIBRARY OF CONGRESS CALL NUMBER | |
| Classification number | QA166.247 -- .O6813 2004eb |
| 082 0# - DEWEY DECIMAL CLASSIFICATION NUMBER | |
| Classification number | 511/.5 |
| 100 1# - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Kubale, Marek. |
| 245 10 - TITLE STATEMENT | |
| Title | Graph Colorings. |
| 250 ## - EDITION STATEMENT | |
| Edition statement | 1st ed. |
| 264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE | |
| Place of production, publication, distribution, manufacture | Providence : |
| Name of producer, publisher, distributor, manufacturer | American Mathematical Society, |
| Date of production, publication, distribution, manufacture, or copyright notice | 2004. |
| 264 #4 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE | |
| Date of production, publication, distribution, manufacture, or copyright notice | ©2004. |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | 1 online resource (224 pages) |
| 336 ## - CONTENT TYPE | |
| Content type term | text |
| Content type code | txt |
| Source | rdacontent |
| 337 ## - MEDIA TYPE | |
| Media type term | computer |
| Media type code | c |
| Source | rdamedia |
| 338 ## - CARRIER TYPE | |
| Carrier type term | online resource |
| Carrier type code | cr |
| Source | rdacarrier |
| 490 1# - SERIES STATEMENT | |
| Series statement | Contemporary Mathematics ; |
| Volume/sequential designation | v.352 |
| 505 0# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | Intro -- Contents -- Preface -- Graph coloring -- History of graph coloring -- Models of graph coloring -- Preface to the English Edition -- Chapter 1. Classical Coloring of Graphs -- 1.1. Basic terms and definitions -- 1.2. Classical vertex-coloring -- 1.3. Classical edge-coloring -- Chapter 2. On-line Coloring of Graphs -- 2.1. On-line and off-line coloring -- 2.2. On-line coloring algorithms -- 2.3. Worst case effectiveness of on-line coloring -- 2.4. Expected effectiveness of on-line coloring -- 2.5. Susceptibility of graphs -- 2.6. Coloring of intersection graphs -- 2.7. Applications to resource management -- Chapter 3. Equitable Coloring of Graphs -- 3.1. Equitable vertex-coloring -- 3.2. Equitable total coloring -- Chapter 4. Sum Coloring of Graphs -- 4.1. Definition and simple properties -- 4.2. The complexity of the sum coloring problem -- 4.3. Generalizations of the sum coloring problem -- 4.4. Some applications of the sum coloring problem -- Chapter 5. T-Coloring of Graphs -- 5.1. The spans -- 5.2. Sets of forbidden distances -- 5.3. T-colorings of graphs -- 5.4. T-spans and T-chromatic numbers -- 5.5. Homomorphisms and T-graphs -- 5.6. Estimates and exact values -- 5.7. The computational complexity -- 5.8. Approximation algorithms -- 5.9. Applications -- Chapter 6. Rank Coloring of Graphs -- 6.1. Vertex ranking -- 6.2. Edge ranking -- Chapter 7. Harmonious Coloring of Graphs -- 7.1. Introduction -- 7.2. Graphs with known harmonious number -- 7.3. Bounds for the harmonious chromatic number of general graphs -- 7.4. Algorithm Depressive -- 7.5. Applications -- Chapter 8. Interval Edge-Coloring of Graphs -- 8.1. Basic properties of the model -- 8.2. Consecutively colorable bipartite graphs -- 8.3. The span of interval coloring -- 8.4. Deficiency of graphs -- Chapter 9. Circular Coloring of Graphs. |
| 505 8# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 9.1. Circular coloring of the vertices of a graph -- 9.2. Circular coloring of the edges of a graph -- Chapter 10. Path Coloring and Routing in Graphs -- 10.1. Basic definitions -- 10.2. Known results -- 10.3. Applications -- Chapter 11. List Colorings of Graphs -- 11.1. Notation and definitions -- 11.2. Bipartite and 2-choosable graphs -- 11.3. The Hajós Construction -- 11.4. D-choosability and Brooks theorem -- 11.5. Planar graphs -- 11.6. Graphs for which X = Xι -- 11.7. (k, r)-choosability -- 11.8. Edge-list coloring -- Chapter 12. Ramsey Colorings of Complete Graphs -- 12.1. Notation and basic definitions -- 12.2. Ramsey numbers -- 12.3. Values and properties of classical Ramsey numbers -- 12.4. Nonclassical Ramsey numbers -- 12.5. Applications of Ramsey numbers -- Chapter 13. Placing Guards in Art Galleries by Graph Coloring -- 13.1. Introduction -- 13.2. Fisk's proof -- 13.3. The orthogonal art gallery theorem -- 13.4. Orthogonal polygons with holes -- 13.5. Final remarks -- Bibliography -- Index -- Authors' addresses. |
| 588 ## - SOURCE OF DESCRIPTION NOTE | |
| Source of description note | Description based on publisher supplied metadata and other sources. |
| 590 ## - LOCAL NOTE (RLIN) | |
| Local note | Electronic reproduction. Ann Arbor, Michigan : ProQuest Ebook Central, 2024. Available via World Wide Web. Access may be limited to ProQuest Ebook Central affiliated libraries. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Graph coloring. |
| 655 #4 - INDEX TERM--GENRE/FORM | |
| Genre/form data or focus term | Electronic books. |
| 776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
| Relationship information | Print version: |
| Main entry heading | Kubale, Marek |
| Title | Graph Colorings |
| Place, publisher, and date of publication | Providence : American Mathematical Society,c2004 |
| International Standard Book Number | 9780821834589 |
| 797 2# - LOCAL ADDED ENTRY--CORPORATE NAME (RLIN) | |
| Corporate name or jurisdiction name as entry element | ProQuest (Firm) |
| 830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE | |
| Uniform title | Contemporary Mathematics |
| 856 40 - ELECTRONIC LOCATION AND ACCESS | |
| Uniform Resource Identifier | <a href="https://ebookcentral.proquest.com/lib/orpp/detail.action?docID=3113429">https://ebookcentral.proquest.com/lib/orpp/detail.action?docID=3113429</a> |
| Public note | Click to View |
No items available.