• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Hadronic Journal >THE CHROMATIC POLYNOMIALS FOR THE WHEEL AND LADDER GRPAHS
【24h】

THE CHROMATIC POLYNOMIALS FOR THE WHEEL AND LADDER GRPAHS

机译：车轮和梯形图的色多项式

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Usually the coloring of the vertices of a graph G leads to discussion chromatic polynomial of graph, in which we have k distinct colors, (k is a nonnegative integer number), and we want to obtain the number of ways of coloring the vertices of G with k colors in such way that no two adjacent vertices are assigned the same color.This number of ways denoted by P_G(k) and called chromatic function, since always this function is a polynomial so it called chromatic polynomial. In this note we want to study on cycle, wheel and ladder graphs and obtain some ways to compute their chromatic polynomials.
机译：通常，对图G的顶点进行着色会导致图的讨论色多项式，其中我们有k种不同的颜色（k为非负整数），我们想要获得对G的顶点进行着色的方式数具有k种颜色的方式使得没有两个相邻的顶点被分配相同的颜色.P_G（k）表示的这种方式称为色函数，因为该函数始终是多项式，所以称为色多项式。在本说明中，我们要研究循环图，车轮图和梯形图，并获得一些方法来计算其色多项式。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号