对偶标号相关论文
如果有整数对(s_i,t_i)(i∈[1,m])和一一映f:V(G)∪E(G)→[1,p+q],对每一条边uv∈E(G),使得f(u)+f(v)=s_i+t_if(uv),则称f是图G的(s_i,t_i)^m_i=1-魔幻标......
借鉴于Kotzig和Rosa在1970年定义的边魔术全标号,我们给具有p个顶点和q条边的图G定义了一个新的染色标号,叫作k-魔术染色f,其中f是......
为研究需要定义了图的魔幻全空间与向量空间。并采用新方法使魔幻标号可算法化,给出一类二部图标号的某些结果,以及大规模快速地构......
给出了优美树、强优美树、边对称树以及对偶标号的概念,定义了T(m,1)蜘蛛树。并证明了T(m,1)蜘蛛树是强优美树,它的优美标号是对偶标号,而且......
已知树的二分优美标号可以得到一些逼近优美树猜想的结果。给出了树的二分优美标号定义,发现了一类非二分优美树,得到了一些构造大型......
证明了二部分(k,m)-图是一个超级强C-优美树当且仅当它是一个强奇优美树.给出了用具有超级强C-优美标号二部分图来构造大的具有超级......
证明了二部分Vkm-图是一个超级集有序π(-1)一边魔幻树当且仅当它是一个集有序优美树.给出了用具有超级集有序一边魔幻全标号二部分图......
基于研究复杂网络的需要,用证明可算法化的方法分划和构造了一类龙图的广义边魔幻标号,证明了一个非一致龙图存在一个集有序优美标......