책 이미지
eBook 미리보기
책 정보
· 제목 : Rainbow Connections of Graphs (Paperback, 2012)
· 분류 : 외국도서 > 과학/수학/생태 > 수학 > 정수론
· ISBN : 9781461431183
· 쪽수 : 103쪽
· 출판일 : 2012-02-23
· 분류 : 외국도서 > 과학/수학/생태 > 수학 > 정수론
· ISBN : 9781461431183
· 쪽수 : 103쪽
· 출판일 : 2012-02-23
목차
1. Introduction (Motivation and definitions, Terminology and notations).- 2. (Strong) Rainbow connection number(Basic results, Upper bounds for rainbow connection number, For some graph classes, For dense and sparse graphs, For graph operations, An upper bound for strong rainbow connection number).- 3. Rainbow k-connectivity.- 4. k-rainbow index.- 5. Rainbow vertex-connection number.- 6. Algorithms and computational complexity.- References.
