가야대학교 분성도서관
주메뉴
자료검색
- Home
- 상세정보
상세정보
부가기능
Cliques, Stable Sets, And Coloring In Graphs with Forbidden Induced Subgraphs
상세 프로파일
| 자료유형 | E-Book |
|---|---|
| 개인저자 | Spirkl, Sophie Theresa. |
| 단체저자명 | Princeton University. Applied and Computational Mathematics. |
| 서명/저자사항 | Cliques, Stable Sets, And Coloring In Graphs with Forbidden Induced Subgraphs. |
| 발행사항 | [S.l.] : Princeton University., 2018 |
| 발행사항 | Ann Arbor : ProQuest Dissertations & Theses, 2018 |
| 형태사항 | 209 p. |
| 소장본 주기 | School code: 0181. |
| ISBN | 9780438048256 |
| 일반주기 |
Source: Dissertation Abstracts International, Volume: 79-10(E), Section: B.
Advisers: Maria Chudnovsky |
| 요약 | The Gyarfas-Sumner conjecture [29, 42] states that for every tree T there is a function f such that for every graph G with no induced subgraph isomorphic to T the chromatic number of G is at most f(o(G)), where o(G) is its clique number. We pro |
| 요약 | A class C of graphs has the EH-property if there is a delta > 0 such that every G &isin |
| 요약 | The strong perfect graph theorem [11] contains a decomposition theorem, and even though perfect graphs can be colored in polynomial time [28], no combinatorial algorithm for this is known. One obstacle for such an algorithm are "skew partitions" |
| 일반주제명 | Mathematics. |
| 언어 | 영어 |
| 기본자료 저록 | Dissertation Abstracts International79-10B(E). Dissertation Abstract International |
| 대출바로가기 | http://www.riss.kr/pdu/ddodLink.do?id=T14998349 |
소장정보
- 소장정보
인쇄
| No. | 등록번호 | 청구기호 | 소장처 | 도서상태 | 반납예정일 | 예약 | 서비스 | 매체정보 |
|---|---|---|---|---|---|---|---|---|
| 1 | WE00027870 | 510 | 가야대학교/전자책서버(컴퓨터서버)/ | 대출가능 |
|
카피라이터
