【摘 要】
：
几何图论讨论由于几何关系而产生的图结构以及图的几何表示和相关问题.本文研究竞争图和双竞争图,尤其是平面点集的双竞争图,以及两个平面图同时嵌入的交叉数问题.第一部分是竞争图问题.给定有向图D=（V（D）,（?）（D））它的竞争图C（D）以V（D）为顶点集,以（?）为边集；而它的双竞争图DC（D）以V（D）为顶点集,以（?） （?）为边集.竞争图的概念是1968年著名生物学家Cohen在研究生态系统时
论文部分内容阅读
几何图论讨论由于几何关系而产生的图结构以及图的几何表示和相关问题.本文研究竞争图和双竞争图,尤其是平面点集的双竞争图,以及两个平面图同时嵌入的交叉数问题.第一部分是竞争图问题.给定有向图D=（V（D）,（?）（D））它的竞争图C（D）以V（D）为顶点集,以（?）为边集；而它的双竞争图DC（D）以V（D）为顶点集,以（?） （?）为边集.竞争图的概念是1968年著名生物学家Cohen在研究生态系统时提出的,后来衍生出双竞争图等概念.除了在生物上的应用,竞争图在编码理论,噪声信道通讯研究,无线电广播研究及复杂经济与能量问题的建模方面有广泛的应用.偏序集作为无圈且具有可迁性的有向图,也可以定义其竞争图和双竞争图.维数不超过2的偏序集以平面R2上的点作为顶点,有向弧从点（x1,y1）指向点（x2,y2）当且仅当x1>x2且y1>y2.我们把维数不超过2的偏序集的（双）竞争图称为平面点集的（双）竞争图.本文前四章对有向图和偏序集的竞争图和双竞争图,特别是对平面点集的竞争图和双竞争图,进行了讨论.第一章主要讲述了竞争图的研究背景和发展现状.第二章首先总结了竞争图判定以及竞争数的已有结果.然后给出了偏序集竞争图的刻划,并且揭示了图的偏序集（双）竞争数与其（双）相交数之间的关系.第三章主要讨论平面点集的竞争图.我们证明了图G是平面点集的竞争图当且仅当G是区间图而且G的极大团中至少有一半是孤立点.这一结果回答了Cho和Kim提出的公开问题.第四章主要讨论平面点集的双竞争图.这种双竞争图的集合我们记为（?）.我们首先证明了（?）为梯形图的真子类,这一结果推广了Kim,Kim和Rho的结论,同时给出了判定某个图在图类（?）中的一些必要条件；然后找出（?）的两个极小禁用子图；最后讨论了（?）与梯形图子类及容忍图子类之间的关系.第二部分研究两个平面图同时嵌入的交叉数问题.如果图G能嵌入在平面上,而且它的任意两条边除了公共端点外不相交,则G是平面图.考虑两个平面图,一个染成红色,另一个染成绿色.两个图同时嵌入在平面上时,在一定的限制条件下,红色的边与绿色的边会相交.我们称这样的交点为交叉点.在限制条件下,在所有的画法中交叉点的最小个数称为交叉数.本文第五章分别讨论了在三种限制条件下两个平面图同时嵌入的交叉数.
其他文献
通过录像观察、文献综述、专家访谈等方法对2019年世界男子拳击锦标赛中国运动员与其对手的防守反击技术使用情况进行研究,研究发现:我国运动员在防守反击技术使用上与国外运动员存在一定差距,根据研究结果提出我国男子拳击运动员在技术训练中的优化建议。
1背景、目的及意义小儿反复呼吸道感染（recurrent respiratory tract infections,RRTIs）指1年以内发生上、下呼吸道感染的次数频繁，超出正常范围[1]，是临床常见儿科疾病，发病率约20%，发病高峰年龄集中于2～6岁，患儿每年呼吸道感染发病次数约为健康儿童的4.5倍[2-5]。其病因复杂，现认为免疫功能紊乱或低下为主要致病因素[6-8]。本病预防以主动免疫
1背景、目的及意义小儿反复呼吸道感染（recurrent respiratory tract infections,RRTIs）指1年以内发生上、下呼吸道感染的次数频繁，超出正常范围[1]，是临床常见儿科疾病，发病率约20%，发病高峰年龄集中于2～6岁，患儿每年呼吸道感染发病次数约为健康儿童的4.5倍[2-5]。其病因复杂，现认为免疫功能紊乱或低下为主要致病因素[6-8]。本病预防以主动免疫
目的评估乳双歧杆菌对伴便秘帕金森病（PD）患者症状的影响。方法纳入2018年5月至2019年5月锦州医科大学附属第一医院伴便秘PD患者40例,按是否口服乳双歧杆菌分为实验组和对照组,于入组时、用药1月及3月进行症状评分。重复测量方差分析2组症状差异,简单效应分析差异症状不同时点的差异。结果抑郁、焦虑、便秘差异有统计学意义（P<0.05）;3组症状入组时与第1月、第3月相比差异有统计学意义（P<0.
目的了解我国人免疫球蛋白制品中甲肝抗体水平,以及国外免疫球蛋白类制品甲肝抗体效价情况,为《中国药典》三部2010年版增订免疫球蛋白类制品成品甲肝抗体效价测定提供依据。方法采用不同实验组显著性差异分析方法,采用不同的标准品,对酶联法（ELISA）和放免法（R IA）检测甲肝抗体进行比较。对人免疫球蛋白类制品中的甲肝抗体效价进行分析评价。结果在相同标准品前提下,酶标法（ELISA）的检测结果与放免法（
目前,三阴性乳腺癌（triple negative breast cancer,TNBC）的治疗是世界性的难题,化疗抵抗且缺乏有效靶向治疗是其化疗失败的关键原因。课题组前期利用超声靶向破坏微泡（ultrasound targeted microbubbles destruction,UTMD）、RNA干扰及纳米技术建立了一种新型靶向安全的载体递送平台,逆转了HER2阳性乳腺癌对阿霉素的耐药性,为T
BIM是一种应用于工程设计、建造、管理的数据化工具。作为施工单位经常会运用BIM技术进行建筑施工管线综合优化设计。利用三维图形可以很直观地看到管线错综复杂的情况,近而可以合理地加以排布和调整、指导现场施工、避免交叉排列、甚至返工重做。在被动房项目里,特别是钢结构及被动房项目上,BIM的应用还有更多不同的意义。虽然被动房中新风空调系统并不复杂,但考虑到钢结构上开洞的因素,利用BIM技术就显得非常有必
近年来,随着航运业的继续发展,航标在保障航运航线安全方面起着重要作用。如何提高航标作业的工作安全和效率一直是行业的重要课题。目前航标船作业主要存在多个方面的问题:一是多任务管理。航标船数量短板的原因造成了其每次出航任务非单一,实现航标任务的信息化、高效快速管理对实现航标作业经济效益具有重大意义。二是多航标装载。航标的组成复杂,有发光灯、发声音响、雷达、无线电、浮体、沉锤、锚链等组成。实现在多任务下
中华优秀传统文化支撑着中华民族历经五千多年代代相传、生生不息,对优秀传统文化的弘扬和发展,是每位中华儿女义不容辞的职责。而就小学语文教材来说,其中包含了大量的优秀传统文化元素,在这一方面具有得天独厚的优势。在此情形下,教师在课堂教学中不仅要完成基础教学任务,还要加强对优秀传统文化的渗透,实现高质量语文课堂的构建。基于此,以下就将小学语文教学作为载体,着重分析优秀传统文化的渗透意义和策略,以期为相关