k-方体图邻点可区别全色数(英文)

本文证明 k-方体图 (k≥ 2 )的邻点可区别的全色数为 k+2 .

P_n^k(k≡2(mod3))的邻点可区别的强全染色

对简单图 G(V,E) ,V(Gk) =V(G) ,E(Gk ) =E(G)∪ { uv|d(u,v) =k} ,称 Gk为 G的 k次方图 ,其中d (u,v)表示 u,v在 G中的距离 .设 f为用 k色时 G的正常全染色法 ,对 uv∈ E(G) ,满足 C(u)≠ C(v) ,其中C(u) ={ f(u) }∪ { f(v) |uv∈ E(G) }∪ { f(uv) |uv∈ E(G) } ,则称 f 为 G的 k邻点可区别的强全染色法 ,简记作 k- ASVDTC,且称 χast(G) =min{ k|k- ASVDTC of G}为 G的邻点可区别的强全色数 .本文得到了 k≡2 (mod3)时的 χast(Pkn) ,其中 Pn 为 n阶路 .

开源路由器的研究

本论文研究了开源路由器的实现方法,通过具体的实验在XORP上实现了RIP,OSPF,BGP等一系列协议,在PACKET TRACER上进行了仿真,并对开源路由器进行了性能评价。