intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

Strong perfect graph

Xem 1-1 trên 1 kết quả Strong perfect graph
  • A graph G is perfect if for every induced subgraph H, the chromatic number of H equals the size of the largest complete subgraph of H, and G is Berge if no induced subgraph of G is an odd cycle of length at least five or the complement of one. The “strong perfect graph conjecture” (Berge, 1961) asserts that a graph is perfect if and only if it is Berge. A stronger conjecture was made recently by Conforti, Cornu´jols and Vuˇkovi´ — that every Berge graph either falls into e s c one of a few basic classes, or...

    pdf180p noel_noel 17-01-2013 50 8   Download

CHỦ ĐỀ BẠN MUỐN TÌM

TOP DOWNLOAD
207 tài liệu
1474 lượt tải
ADSENSE

nocache searchPhinxDoc

 

Đồng bộ tài khoản
3=>0