共查询到10条相似文献,搜索用时 15 毫秒
1.
对自然数n∈N,设Kn表示n个顶点的完全图,Kn表示Kn的补图,Gr为有r条边的优美图,Pn为n个节点的路,P2∨Kn是P2与Kn的联图.给出了非连通图(P2∨Kn)(r1,r2,…,rn+2)∪Gr的定义,论证了当n≥1时,这类图是优美图. 相似文献
2.
对自然数n, m, i∈N,设Ki表示i个顶点的完全图,Kn表示Kn的补图,St(m) 表示m+1个顶点的星形树,Gr为有r条边的优美图,Pn为n个节点的路,P2∨Kn是P2与Kn联图。 给出了非连通图(P2∨Kn)(0,0,r1,0,…,0,rn)∪St(m)和(P2∨Kn)(r1+a,r2,0,…,0)∪Gr的定义,并论证了当n≥2时,这两类图都是优美图。 相似文献
3.
给出了非连通图(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n和(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n),且对其优美性进行了研究。证明了如下结论:设 n 为任意正整数,则当n≥4时,非连通图 (K1∨(P(1)n∪ P(2)n)) ∪ P(3)n和(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n)均是优美图;其中,Pn 是 n 个顶点的路,Kn 是n个顶点的完全图, St(n) 是 n+1 个顶点的星形树,G1 ∨ G2 是图 G1 与 G2 的联图。 相似文献
4.
吴跃生 《吉首大学学报(自然科学版)》2012,(5):9-11,25
圈C7的(r1,r2,r3,r4,r5,0,0)-冠简记为C7(r1,r2,r3,r4,r5,0,0),St(m)表示有m+1个顶点或有m条边的星型树.讨论了C7(r1,r2,r3,r4,r5,0,0)与St(m)的非连通并集C7(r1,r2,r3,r4,r5,0,0)∪St(m)优美性,用构造性的方法给出了一些特殊的C7(r1,r2,r3,r4,r5,0,0)∪St(m)的优美标号. 相似文献
5.
研究了图G1∪G2⊙K1的优美性,其中G1是满足一定条件的交错图,G2是任一优美图,G2⊙K1是优美图G2中优美值为1的顶点粘接1条悬挂边所形成的图.构造了1类新优美图,推广了已有文献的结果. 相似文献
6.
对自然数n,m,i∈N,设Ki表示i个顶点的完全图,■表示Kn的补图,St(m)表示m+1个顶点的星形树,Gr为有r条边的优美图,Pn为n个节点的路,P2∨■是P2与Kn联图。给出了非连通图(P2∨■)(r1,r2,0,…,0)∪St(m)及(P2∨■)(r1+a,r2,0,…,0)∪Gr的定义,并论证了当n≥2时,这两类图都是优美图。 相似文献
7.
基于四元数矩阵实表示,结合矩阵H-表示和矩阵半张量积提出一种求解四元数矩阵方程(A1XB1,…,AkXBk)=(C1,…,Ck)的极小范数最小二乘Toeplitz解的有效方法,给出该四元数矩阵方程存在Toeplitz解的充要条件及通解表达式.给出数值算法并通过算例分别从误差与计算时间两个方面验证该方法的有效性. 相似文献
8.
为了防治辽河流域(吉林省部分)的畜禽养殖对环境的污染,有必要先确定流域的畜禽养殖污染负荷及其环境效应。本研究利用排泄系数法的原理,估算了该流域各县、市的畜禽养殖污染物(包括COD、氨氮、总氮、总磷)的产生量、排放量和入河量,核算出了农田畜禽粪便负荷量、氮和磷的养分平衡率。结果表明:在4 种污染物中,COD的产生量、排放量、入河量所占比例均最大,其次是总氮,再次是总磷,氨氮所占比例最小。流域农田的畜禽粪便负荷量的平均值达52.7 t.hm-2.a-1,其中伊通县的农田畜禽粪便负荷量最高,达到了污染的程度。流域中双辽市、公主岭市和伊通县的氮养分平衡率和磷养分平衡率都大于1。因此,辽河流域(吉林省部分)的畜禽养殖已对环境产生一定危害,并存在明显的环境风险,尤以公主岭市、双辽市和伊通县更为突出。 相似文献
9.
10.
车向凯 《东北大学学报(自然科学版)》2000,21(1)
给出具有二分划 (A1,A2 )的n阶 2连通偶图G(A1,A2 )为 (A1,A2 )Hamilton连通的定义 ,其中 |A1|=|A2 |·采用反证法 ,将图G分为若干情形 ,利用图G是 2连通的偶图 ,及 |A1|=|A2 |,证明了 ,若n≤ 2δ +2δ - 2时 ,则G是 (A1,A2 )Hamilton连通图 ,其中δ =min{d(x) |x∈V(G) } ,δ =min{max(d(x) ,d(y) ) |d(x ,y) =2 ,x ,y∈V(G) }· 相似文献