搜索结果: 106-120 共查到“知识库 图论”相关记录301条 . 查询时间(2.172 秒)
关于Sn+Fn和Sn+Wn的均匀全染色
染色 Sn+Wn Sn+Fn
2009/11/9
对于图G 的正常k-全染色f 称为G(V,E)的k-均匀全染色，当且仅当任意2 个色类中的元素总数至多相差1．χet(G)=min{k|G 有ｋ-均匀全染色}称为图G 的均匀全色数．利用均匀边染色的相关结论，讨论并得到了图Sn+Fn 和Sn+Wn 的均匀全色数．
冠图CmSn的点可区别的均匀边染色
冠图 常边染色 点可区别边染色
2009/11/4
主要研究了一类特殊图——冠图的点可区别的均匀边染色，讨论过程中主要采用组合的方法，
分别研究不同情况下该类图的染色方法，验证点可区别的均匀边染色数界的猜想vde μ (G) ≤ χ′ (G)
≤μ (G)+1 .该方法对解决此类图的染色均是正确有效的．
对于图G 的正常k-全染色f 称为G(V,E)的k-均匀全染色，当且仅当任意2 个色类中的元素总数至多相差1．χet(G)=min{k|G 有ｋ-均匀全染色}称为图G 的均匀全色数．利用均匀边染色的相关结论，讨论并得到了图Sn+Fn 和Sn+Wn 的均匀全色数．
K1∪Um的补图的色等价类
伴随多项式 色等价 最小根
2009/11/3
应用图的伴随多项式理论，完整地刻画了与K1∪Um的补图有相同色划分的图，其中Um表示由Pm-4的两个1度点分别与两个P3的2度点粘接得到的图．
冠图 CmoSn的点可区别的均匀边染色 罗亮，张玉红，冯旭霞，何尚录，张忠辅 ( 兰州交通大学数理与软件工程学院，甘肃兰州 730070)
冠图 正常边染色 点可区别边染色 点可区别的均匀边染色
2009/11/3
主要研究了一类特殊图——冠图的点可区别的均匀边染色，讨论过程中主要采用组合的方法，分别研究不同情况下该类图的染色方法，验证点可区别的均匀边染色数界的猜想 μ (G) ≤ χ′vde (G)≤ μ (G) +1. 该方法对解决此类图的染色均是正确有效的．
与T(1,1,n)的补图有相同色划分的图
色划分 色等价 最小根
2009/11/2
应用图的伴随多项式理论完整地刻画了与T(1,1,n)的补图有相同色划分的图，其中T(l1,l2,l3)表示只有一个3度点，三个1度点，且唯一3度点到三个1度点的距离分别为l1, l2, l3的n阶树．
K1∪Um的补图的色等价类
补图 K1∪Um
2009/11/2
应用图的伴随多项式理论，完整地刻画了与K1∪Um的补图有相同色划分的图，其中Um表示由Pm-4的两个1度点分别与两个P3的2度点粘接得到的图．
一种求解带权集合覆盖问题的近似算法
带权集合覆盖 贪心算法 相对近似比
2009/11/2
以优化形式描述的集合覆盖问题是一个 ， NP难问题，设计快速有效的近似算法，具有重要的理论与现实意义．本文基于贪心算法思想，提出了一种求解带权集合覆盖问题的近似算法 并讨论了算法的相对近似比．
2-连通图的单圈子圈
2-连通图 单圈支撑子图 ⊙-图 邻⊙-图
2009/11/2
证明了如下结果:(1) 一个2-连通图的⊙-图是2(p-1)连通的; (2)如果一个2-连通图G有两个单圈支撑子图, 且这两个单圈支撑子图分别含m和n个悬挂点(m
与T(1,1,n)的补图有相同色划分的图
补图 T(1,1,n)
2009/11/2
应用图的伴随多项式理论完整地刻画了与T(1,1,n)的补图有相同色划分的图，其中T(l1,l2,l3)表示只有一个3度点，三个1度点，且唯一3度点到三个1度点的距离分别为l1, l2, l3的n阶树．
本原简单超图的指数集
超图 超图的邻接图 本原超图
2009/10/22
设H是一个超图, 用H\+*和L(H)分别表示H的对偶超图和线图. 定义H的邻接图是由L(H\+*)和H的所有环组成的图, 记作G\-H. 若G\-H是本原的, 则称H是本原的, 并称γ(G\-H)为H的指数. 该文得到了所有n阶本原简单超图以及所有秩不小于3的n阶本原简单超图的指数集, 并分别刻划了其极超图.
限制连通度和限制容错直径是衡量互连网络可靠性的两个重要参数。当考察这两个参数时，总假设网络中和一台计算机相连接的所有计算机不会同时出现故障。该文证明了Star图互连网络的极小分离集和极小限制分离集的唯一性，然后得到了Star图的限制连通度是2n-4，当n=3,5和n≥7时，它的限制容错直径是|_3(n-1)/2_|+2，对于n =4, 6，限制容错直径是|_3(n-1)/2_|+3，即限制容错直径...
点可迁图的限制边连通性
点可迁图 边连通度 限制
2009/10/21
3限制边割是连通图的一个边割, 它将此图分离成阶不小于3的连通分支. 图G的最小3限制边割所含的边数称为此图的3限制边连通度, 记作λ\-3(G). 它以图G的3阶连通点导出 子图的余边界的最小基数ξ_3(G)为上界. 如果λ_3(G)=ξ_3(G), 则称图G是极大3限制边连通的 . 已知在某种程度上,3限制边连通度较大的网络有较好的可靠性. 作者在文中证明: 如果k正则连通点可迁图的 围长至少...
关于平面上双树梵和的一个注记
地图 梵和 双树
2009/10/21
这篇文章得到了以根节点的次、割边的个数及环的个数为参数的双树梵和的色和方程，且导出了这类地图带以上三个参数的精确解及一些退化的情形。