|
|
|
|
|
|
|
|
|
#33通过杰弗里·克雷策2024年5月16日星期四05:53:54 EDT |
|
|
|
|
|
|
|
#32通过杰弗里·克雷策2024年5月16日星期四05:53:37 EDT |
|
| 评论
|
如果可以指定k中的一个，则简单图G是k可着色图' >=' <=对G的每个顶点使用k种颜色，这样就不会有两个相邻顶点收到相同的颜色。这种颜色分配称为图的k着色函数。简单图G的色多项式P（G，k）给出了作为k的函数的图的不同k着色函数的数目。
|
|
| 状态
|
提议的
编辑
|
|
|
|
|
|
|
#31通过杰弗里·克雷策2024年5月15日星期三16:35:33 EDT |
|
|
|
|
|
|
|
#30通过杰弗里·克雷策2024年5月15日星期三16:34:14 EDT |
|
| 评论
|
如果可以指定k中的一个，则简单图G是k可着色图' <=' >=对G的每个顶点使用k种颜色，这样就不会有两个相邻顶点收到相同的颜色。这种颜色分配称为图的k着色函数。简单图G的色多项式P（G，k）给出了作为k的函数的图的不同k色函数的数量。P（G，k）是k的多项式函数。
|
|
| 链接
|
R.P.Stanley，<a href=“https://doi.org/10.1016/j.disc.2006.03.010“>图的非循环方向</a>，离散数学。5（1973），171-178。
|
|
| 配方奶粉
|
设k>=1，D是顶点标记在[n]上的有向无圈图。那么（-1）^n*R（n，-k）是映射C:[n]->[k]的数目，对于[n]中的所有顶点i，j，如果i指向D中的j，那么C（i）>=C（j）。囊性纤维变性A003024号（k=1），A339934型（k=2）-杰弗里·克雷策2024年5月15日
|
|
| 状态
|
经核准的
编辑
|
|
|
|
|
|
|
|
|
|
|
|
|
#121通过杰弗里·克雷策2024年5月11日星期六13:35:58 EDT |
|
|
|
|
|
|
|
#120通过杰弗里·克雷策2024年5月11日星期六13:32:30 EDT |
|
| 评论
|
设G（n，m，k）是[n]上具有m条边和k个分量的简单标记图的个数..则T（n，k）=总和（-1）^m*G（n，m，k).).请参见 这个 阅读 链接 在下面.等价地，T（n，k）=和mu（0，p），其中和覆盖包含k个块的[n]的所有集分区p，而mu是与集分区格相关联的关联代数中的Moebius函数. - _ 在[n个]. - _杰弗里·克里泽尔，2024年5月11日
|
|
|
|
|
|
|
#119通过杰弗里·克雷策2024年5月11日星期六13:26:05 EDT |
|
| 链接
|
罗纳德·里德（Ronald Read），<a href=“https://math.uchicago.edu/~michaelklug/ReadChromatic.pdf“>色多项式简介</a>，组合理论杂志，4（1968）52-71。
|
|
|
|
|
|
|
#118通过杰弗里·克雷策2024年5月11日星期六13:15:26 EDT |
|
| 评论
|
设G（n，m，k个)是[n]上具有m条边的简单标记图的个数 和 k个 组件T（n，k）=总和（-1）^m*G（n，m），k个). 等价地，T（n，k）=和mu（0，p），其中和是包含k个块的[n]的所有集分区p上的和，而mu是与集分区格相关联的关联代数中的Moebius函数-杰弗里·克雷策2024年5月11日
|
|
|
|
|
|
|
#117通过杰弗里·克雷策2024年5月11日星期六12:56:51 EDT |
|
| 评论
|
设G（n，m）是[n]上具有m条边的简单标记图的个数。则T（n，k）=总和（-1）^m*G（n，m）。等价地，T（n，k）=和mu（0，p），其中和是包含k个块的[n]的所有集分区p上的和，而mu是与集分区格相关联的关联代数中的Moebius函数-杰弗里·克雷策2024年5月11日
|
|
| 状态
|
经核准的
编辑
|
|
|
|
|
|
|
|
| A371126型
|
| 设G是具有顶点集[n]的简单标记图，设P是[n]的集分区。那么a（n）是有序对（G，P）的数量，对于[n]中的所有x，y，如果x和y在P的同一块中，那么G中有一条从x到y的路径。
(历史;已发布版本)
|
|
|
|
|
#36通过杰弗里·克雷策2024年5月9日星期四07:38:51 EDT |
|
|
|
|
|
|
