完全二部图论文

论文摘要设G是一个简单图.对图G的一个全染色f和图G的任意一个顶点x,用C（x）表示顶点x及其关联边的颜色所组成的集合,称C（x）为顶点x的色集合.图G的一个E-全染色f是指使...

论文摘要图的厚度是指将该图分解为平面生成子图的最小数,它是衡量一个图可平面性的关键指标之一.研究一个图的厚度至关重要,它在超大规模集成电路和网络设计中有着重要应用.目前已经得到...

论文摘要图的厚度是指将该图分解为平面生成子图的最小数,它是衡量一个图可平面性的关键指标之一,研究一个图的厚度至关重要,在超大规模集成电路和网络设计中有着重要应用.在已知的一部分...

论文摘要令χvet（G）=min{k|G存在k-VDET染色},称χvet（G）为图G的点可区别E-全色数.运用分析法和反证法,讨论并给出了完全二部图K10,n（91≤n≤21...

论文摘要文章利用Hosoya多项式和组合恒等式给出了完全二部图Km,n的超k-SteinerWiener指数的计算公式.论文目录0引言1预备知识2主要结论文章来源类型:期刊论文...