【摘 要】
：
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数,且对任意的x∈V(G),设g(x)≤f(x),H是G的一个子图,F={F,F,…,F}是G的一个因子分解,如果对所有的1≤i≤m,|E(H)∩E(F)|=1
【机 构】
：
中科院数学与系统科学研究院(北京)
论文部分内容阅读
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数,且对任意的x∈V(G),设g(x)≤f(x),H是G的一个子图,F={F<,1>,F<,2>,…,F<,m>}是G的一个因子分解,如果对所有的1≤i≤m,|E(H)∩E(F<,i>)|=1,则称F与H正交.证明了:若G是一个(mg+m-2,mf-m+2)-图,且G中次为mf-m+2和mg+m-2的点至多各有m-1个,g≥1,f≥3,则对G中任意的m-对集H,G存在(g,f)-因子分解与H正交.
其他文献
从2009年3月起,北京公积金管理中心调整了提取公积金支付房租的政策,以支持市民租房消费。办理提取公积金支付房租的手续并不复杂,具体可以参照以下流程和注意事项。
From M
本文首先建立了城市交通分析中考虑部分路段上一氧化碳(CO)排放量限制的弹性需求条件下的用户平衡配流模型,给出了等价性证明.根据弹性需求配流模型解的特性进而给出了双层规
乙型肝炎主要是由乙型肝炎病毒所引发,是较为常见的临床疾病,若没有有效的治疗,将会损害患者的肝细胞及器官,威胁其生命安全。资料显示,肝脏和营养物质,尤其是蛋白质代谢之间
利用系统聚类分析方法,以"红三角"地区郴州市为例,对小康社会建设中区域经济非均衡发展状况进行了聚类划分研究.为实现全面建设小康社会的奋斗目标,我们必须重视区域经济非均
本文对垄断厂商生产n种质量不同的系列产品,向市场推出系列质量-价格包(V,P),但在市场上消费者人群的需求偏好分布不能确定的情况下,给出种产品在市场上均有需求的必要条件是
美丽的鲜花历来是迎接佳节的必备之品,然而,鲜花和摆放鲜花也是大有学问的,要让鲜花在美化居室、增添节日气氛的同时不对健康产生负面影响也是有很多讲究的。绿色植物具有净
目的研究孕妇妊娠不同时期碘营养及甲状腺功能的动态变化情况。方法选取我院2015年3月~2016年5月接收的196例常规产前检查的妊娠期妇女,根据妊娠周期分为孕早期组(n=52,1~12
根据马尔科夫预测的基本原理,建立了用电结构的马尔科夫预测模型,并给出了模型的应用,从而为电力部门进行电力市场的分析提供必要的决策依据.
定义图S*F为V(S*F)={w;u,u,…,…u}∪{v|i=1,2,…,m;j=1,2,…,n},E(S*F)={wu|i=1,2,…,m}∪{uv|i=1,2,…,m;j=1,2,…,n}∪{vv(j+1)|i=1,2,…,m;j=1,2,…,n-1}.本文得到了S*F
国内外大量流行病学调查发现,氟能对儿童的智商产生影响,《Fluoride》杂志发表《氟与智商》的文章,提出儿童智商相对低下与高剂量氟摄入存在一定关联~([1]),自此,氟对学习记