• 平方图的点荫度

    平方图的点荫度

    论文摘要本文中考虑的图都是简单图。分别用V(G),E(G),|G|,Δ(G),δ(G)表示图G的点集合,边集合,点的个数,最大度和最小度。对x∈V(G),用NG(x)表示在G中...
  • 图的邻点可区别的边染色和分数染色

    图的邻点可区别的边染色和分数染色

    论文摘要图的染色问题在组合分析和网络工程等实际生活中有着广泛的应用,是图论研究中一个活跃的领域.在文[1]中张忠辅等人提出了图的邻点可区别的边染色,并得到了圈、完全图等某些图类...
  • 图的扩张因子和转发指标

    图的扩张因子和转发指标

    论文摘要在图论里,通常用图来表示一个网络结构,其中图的顶点代表网络的节点(处理机或交换中心),边代表连接两个节点的链路(两个节点间承载信息流的线路或信道)。连通图中,从任意一个...