000 | 01604nam a22002417a 4500 | ||
---|---|---|---|
999 |
_c57730 _d57730 |
||
003 | IN-MiVU | ||
005 | 20191216133818.0 | ||
006 | m|||||o||d| 00| 0 | ||
007 | cr uuu---uuuuu | ||
008 | 180601s2007 xxu||||go|||| 00| 0 eng d | ||
020 | _a9780198528173 ( e-book ) | ||
040 |
_aMAIN _beng _cIN-MiVU |
||
041 | 0 | _aeng | |
100 | 1 | _aHell, Pavol | |
245 | 0 | 0 |
_aGraphs and Homomorphisms [ electronic resource ] / _cby Pavol Hell and Jaroslav Nesetril. |
260 |
_bOxford Scholarship Online , _c2007 |
||
520 | _aGraph theory is now an established discipline but the study of graph homomorphisms has only recently begun to gain wide acceptance and interest. This text is devoted entirely to the subject, bringing together the highlights of the theory and its many applications. It looks at areas such as graph reconstruction, products, fractional and circular colourings, and constraint satisfaction problems, and has applications in complexity theory, artificial intelligence, telecommunications, and statistical physics. It has a wide focus on algebraic, combinatorial, and algorithmic aspects of graph homomorphisms. A reference list and historical summaries extend the material explicitly discussed. The book contains exercises of varying difficulty. Hints or references are provided for the more difficult exercises. | ||
650 | 1 | 0 | _aMathematics |
655 | 4 | _aElectronic books | |
700 | 1 |
_a Nesetril, Jaroslav _ejoint author |
|
856 | 4 | 0 |
_uhttps://doi.org/10.1093/acprof:oso/9780198528173.001.0001 _yhttps://doi.org/10.1093/acprof:oso/9780198528173.001.0001 _zView to click |
942 |
_2ddc _cEB |