学科分类
/ 1
2 个结果
  • 简介:设H为G的一个生成子图,(G,H)的一个BB-k-染色是指一个映射f:V(G)→{1,2,…,k},当uv∈E(H),|f(u)-f(v)|≥2;当uv∈E(G)\E(H),|f(u)-f(v)|≥1.定义(G,H)的BB色数x_b(G,H)为最小的整数k,使得(G,H)是BB-k可染的.本文研究了对于任意的连通,非二部平面图G,且G没有5-圈,都存在一棵生成树T,使得x_b(G,T)=4.

  • 标签: BB-染色 生成树 可平面图
  • 简介:为了确认王和陈提出的一个没有平衡点的混沌系统的混沌行为,我们依靠庞加莱映射和拓扑马蹄理论呈现出一个严格的马蹄混沌的计算机辅助证明。与简单的利用仿真或李亚普罗夫指数判定混沌性相比有较强的理论依据和更高的可靠性。

  • 标签: 吸引子 混沌 庞加莱映射 拓扑马蹄