正规图相关论文
图G的一个正常k-边染色是指映射φ:E(G)→ {1,2,…,k}使得任意相邻的两条边e1和e2有φ(e1)≠φ(e2).G的边色数是使G有一个正常k-边染色的......
图论是一门发展迅速而又应用广泛的新兴学科,它最早起源于一些在民间广泛流传的数学游戏的难题研究,如迷宫问题,博弈问题,棋盘上马......
全无赘数irt是图的一个重要参数.本文对irt=0的正则图的结构进行了探讨,提供了构造irt=0的正则图的一个方法.......
一个 n 阶自补图 G 满足(1)当 n≡1(mod 4)对,对每一u∈V(G)皆有 d_G(u)=(n-1)/2;(2)当 n≡0(mod 4)时,d_G(u_i)=n/2,1≤i≤n/2,d_......