学科分类
/ 1
1 个结果
  • 简介:Itisprovedthatisa(Δ+1)-colorablegraph,soarethegraphsG×PnandC×Cn,wherePnandCnarerespectivelythepathandcyclewithnvertices,andΔthemaximumedgedegreeofthegraph.TheexactchromaticnumbersoftheproductgraphsPr1×Pr2×…×PrnandC3k×C2m1×C2m2×…×C2mnarealsopresented.Thusthetltalcoloringconjectureisprovedtobetrueformanyothergraphs.

  • 标签: 总色数 图形处理 混合 总颜色