论文部分内容阅读
考虑两个平面图，一个染成红色，另一个染成绿色．两个图同时2-胞腔嵌入平面时，在一定的限制条件下，红色的边与绿色的边会相交．称这样的交点为交叉点．在所有的嵌入方式中交叉点的最小个数称为交叉数．本文利用图的划分和最小边割集，把这种交叉数问题转化为一类整数规划问题，得出了一些结果．
带限制条件的两个平面图同时嵌入的交叉数
【摘 要】
：
考虑两个平面图，一个染成红色，另一个染成绿色．两个图同时2-胞腔嵌入平面时，在一定的限制条件下，红色的边与绿色的边会相交．称这样的交点为交叉点．在所有的嵌入方式中交叉点的最小个
【机 构】
：
上海交通大学数学系,华东理工大学数学系,华东师范大学数学系
【出 处】
：
华东师范大学学报：自然科学版
【发表日期】
：
2009年1期
【基金项目】
：
国家自然科学基金项目（10671122,10671073）,上海市科委项目（07XD14011）,上海市自然科学基金项目（06ZR14048）,上海市重点学科建设基金（B407）
其他文献
以二连盆地齐哈日格图地区古河道砂岩型铀矿探测为例，开展地震技术探测古河道的试验研究，通过地震相、地震属性分析以及波阻抗反演技术，联合推测赛汉组上段古河道的平面展布情况
目的探讨颅脑外伤合并视神经损伤患者最佳的护理方法。方法根据患者入院时间的不同,将2016年6月~2018年5月在我院治疗的42例患者分为对照组和观察组两组。对照组患者采取传统
文章在对花岗岩型铀矿成矿特征进行综合分析的基础上,归纳、总结了花岗岩型铀矿成矿规律和主控因素。通过典型铀矿床建模、预测类型划分、地物化遥要素提取、GIS综合集成等,
<正> 美国医用闭合品公司成功开发出一种医用加香型氰基丙烯酸酯胶粘剂,因此获得世界知识产权组织授予的发明专利。据介绍,这是一种包含增香添加剂与单体的杀菌或非杀菌加香
<正> 目前市场上氯丁型万能胶品种较多,但此类万能胶所用溶剂不是大量采用三苯(苯、甲苯、二甲苯)导致使用过程中环境污染大,就是采用酯、酮类导致产品价格高而缺乏竞争力。
目的分析中西医结合护理应用在腹腔镜阑尾切除术患者的围手术期护理之中所取得的临床效果,探讨中西医结合护理在临床之中的应用价值。方法选取2016年1月~2018年6月于本院进行
目的分析脐动脉血气分析联合呼吸评分在评估新生儿缺血缺氧性脑病(HIE)患儿病情严重程度中的临床价值。方法选取本院儿科2016年1月~2018年12月住院治疗的103例HIE患儿作为研