文件名称：Cartesian积图的边泛圈性 (2012年)
文件大小：236KB
文件格式：PDF
更新时间：2024-06-03 16:50:26
自然科学 论文
网络中子图的可嵌入性是度量网络优劣的一个重要性能。圈作为网络拓扑中一类重要的子图。其可嵌入性可以通过泛圈性来度量。Cartesian积图是互联网络拓扑结构中一类非常重要的图类。设 G是长为k1和k2的圈的Cartesian积图。利用Cartesian积图的顶点和边的传递性, 证明了当k1≥3, k2≥3, G是边偶泛圈的; 当k1, k2均为奇数时, G是(k1+k2/2)-边泛圈的。