책 이미지
eBook 미리보기
책 정보
· 제목 : Tolerance Graphs (Hardcover)
· 분류 : 외국도서 > 과학/수학/생태 > 수학 > 조합론
· ISBN : 9780521827584
· 쪽수 : 278쪽
· 출판일 : 2004-02-12
· 분류 : 외국도서 > 과학/수학/생태 > 수학 > 조합론
· ISBN : 9780521827584
· 쪽수 : 278쪽
· 출판일 : 2004-02-12
목차
1. Introduction; 2. Early work on tolerance graphs; 3. Trees, cotrees and bipartite graphs; 4. Interval probe graphs; 5. Bitolerance graphs and ordered sets; 6. Unit and 50% tolerance graphs; 7. Comparability and invariance results; 8. Bounded bitolerance recognition; 9. Algorithms on tolerance graphs; 10. The hierarchy of bitolerance orders; 11. Tolerance models on trees; 12. Phi-tolerance models; 13. Directed tolerance graphs; 14. Open questions and further directions.
