论文部分内容阅读
考虑两个平面图，一个染成红色，另一个染成绿色．两个图同时2-胞腔嵌入平面时，在一定的限制条件下，红色的边与绿色的边会相交．称这样的交点为交叉点．在所有的嵌入方式中交叉点的最小个数称为交叉数．本文利用图的划分和最小边割集，把这种交叉数问题转化为一类整数规划问题，得出了一些结果．
带限制条件的两个平面图同时嵌入的交叉数
【摘 要】
：
考虑两个平面图，一个染成红色，另一个染成绿色．两个图同时2-胞腔嵌入平面时，在一定的限制条件下，红色的边与绿色的边会相交．称这样的交点为交叉点．在所有的嵌入方式中交叉点的最小个
【机 构】
：
上海交通大学数学系,华东理工大学数学系,华东师范大学数学系
【出 处】
：
华东师范大学学报：自然科学版
【发表日期】
：
2009年1期
【基金项目】
：
国家自然科学基金项目（10671122,10671073）,上海市科委项目（07XD14011）,上海市自然科学基金项目（06ZR14048）,上海市重点学科建设基金（B407）
其他文献
目的探讨颅脑外伤合并视神经损伤患者最佳的护理方法。方法根据患者入院时间的不同,将2016年6月~2018年5月在我院治疗的42例患者分为对照组和观察组两组。对照组患者采取传统
目的分析中西医结合护理应用在腹腔镜阑尾切除术患者的围手术期护理之中所取得的临床效果,探讨中西医结合护理在临床之中的应用价值。方法选取2016年1月~2018年6月于本院进行