确定图的多项式的问题

| 对于作业图论，我被要求确定下图的色多项式 用于色多项式的分解定理。如果G =（V，E），是一个连通图，e属于E 
P (G, λ) = P (Ge, λ) -P(Ge\', λ)
其中Ge表示通过从G删除边e所获得的de子图（Ge = G-e），Ge \'是通过标识顶点{a，b} = e所获得的子图 在计算色多项式时，我将在图形上放置方括号以指示其色多项式。去除原始图的任何一条边，以通过分解方法计算色多项式。 
 P (G, λ) = P (Ge, λ)-P (Ge\', λ) = λ (λ-1)^4 - [λ(λ-1)*(λ^2 - 3λ + 3)]
但是答案键和老师的回答是： 
P (G, λ) = λ (λ-1)(λ-2)(λ^2-2λ-2)
我已经对多项式进行了运算，但是我无法达到所要求的解决方案..我在做什么错？     
2019-12-21 4 条评论
分享

没有找到相关结果

    已邀请:

    需复

    math.stackexchange.com告诉我解决问题的一种方式。解决方法如下： https://math.stackexchange.com/questions/33946/problem-to-determine-the-chromo-polynomial-of-a-graph     
    2019-12-21 0 0
    分享

    吞睫素

    您的回答是正确的，老师的回答也是正确的。 [顺便说一下，漂亮的图片和解释。] 奇数周期不能有2色，因此5周期可以 没有2色，所以它的色多项式f（x）， 一定有                 x * [x-1] * [x-2] 作为除数。如果将表达式组合为f（x）和 划分 
    x * [x - 1]
    那么您会发现[x-2]可将剩余的内容整除，并且 商就是你老师写的。                                        -乔纳森·金     
    2019-12-21 0 0
    分享

    谷靛

    在我关注的这本书（图论与应用-Deo Prentice Hall）中，它的执行方法有所不同。它们不排除边缘，而是连接两个不相邻的顶点。 使用这种技术我正在 
    P (G, λ) = 2λ(λ-1)^2(λ-2) + 2λ(λ-1)(λ-2)(λ-3) + λ(λ-1)(λ-2)(λ-3)(λ-4)
    这也不等于您的任何一个结果。     
    2019-12-21 0 0
    分享
    为什么被折叠? 0 个回复被折叠

    要回复问题请先登录或注册

    或代码 OrCode.com 备案号：粤ICP备15020848号-1
    Escape time: 0.04948902130127