研究2-正则图G的cordial性,证明了2-正则图G是cordial图的充要条件为|G|≠2(mod4);取消了文献[1](Cahit I.On cordial and 3-equitbale labeling of graphs.Utilitas Math,1990,37:189-198)中具有4n+2条边的Euler图不是cordial图这一定...研究2-正则图G的cordial性,证明了2-正则图G是cordial图的充要条件为|G|≠2(mod4);取消了文献[1](Cahit I.On cordial and 3-equitbale labeling of graphs.Utilitas Math,1990,37:189-198)中具有4n+2条边的Euler图不是cordial图这一定理中连通性条件,证明了具有4n+2条边并且顶点的度都是偶数的图不是cordial图.展开更多
Alspach提出如下猜想:"设n是奇数并且每个m_1,m_2,…,m_h都是大于等于3而小于等于n的整数.若sum from i=1 to h m_i=n(n-1)/2,则K_n可以分解成圈G_(m_1),G_(m_2),…,G_(m_h)."用记号C(m_1^(n_1)m_2^(n_2)…m_s^(n_s))表示由n_...Alspach提出如下猜想:"设n是奇数并且每个m_1,m_2,…,m_h都是大于等于3而小于等于n的整数.若sum from i=1 to h m_i=n(n-1)/2,则K_n可以分解成圈G_(m_1),G_(m_2),…,G_(m_h)."用记号C(m_1^(n_1)m_2^(n_2)…m_s^(n_s))表示由n_i个m_i长圈,i=1,2,…,s组成的2-正则图.设Γ={C((2m_i)^(n_i)…(2m_s)^(n_s))|i∈[1,s]}.研究了循环(K_v,Γ)-分解的构造方法及其存在性问题,并且证明了Alspach猜想的一些特殊情况.展开更多
文摘研究2-正则图G的cordial性,证明了2-正则图G是cordial图的充要条件为|G|≠2(mod4);取消了文献[1](Cahit I.On cordial and 3-equitbale labeling of graphs.Utilitas Math,1990,37:189-198)中具有4n+2条边的Euler图不是cordial图这一定理中连通性条件,证明了具有4n+2条边并且顶点的度都是偶数的图不是cordial图.
文摘Alspach提出如下猜想:"设n是奇数并且每个m_1,m_2,…,m_h都是大于等于3而小于等于n的整数.若sum from i=1 to h m_i=n(n-1)/2,则K_n可以分解成圈G_(m_1),G_(m_2),…,G_(m_h)."用记号C(m_1^(n_1)m_2^(n_2)…m_s^(n_s))表示由n_i个m_i长圈,i=1,2,…,s组成的2-正则图.设Γ={C((2m_i)^(n_i)…(2m_s)^(n_s))|i∈[1,s]}.研究了循环(K_v,Γ)-分解的构造方法及其存在性问题,并且证明了Alspach猜想的一些特殊情况.
