论文部分内容阅读
本文研究了无线Mesh网络中边传递网络图直积的独立数满足Tardif问题等式的条件。由代数图论中的知识，我们把作直积的边传递图按照边传递图是不是点传递的划分为三类。对于两个边传递图中恰有一个点传递的情况，我们研究其直积的独立性用到了交叉相交族中的知识，组合数学的计数方式和二部图的独立集划分等相关结果。最后通过给出一个是边传递图但不是点传递图的二部图的独立集的特殊划分，我们得到了两个边传递图都不是点传递的情况下直积的独立性。该最大独立集结果可以获得无线Mesh网络最低干扰的信道分配方案。