外平面图

摘要： 假设G=(V E,F)是一个平面图.如果e1和e2是G中两条相邻边且在关联的面的边界上连续出现,那么称e1和e2面相邻.图G的一个弱完备k-染色是指存在一个从V∪E∪F到k色集合{1,…,k)的映射,使得任意两个相邻点,两个相邻面,两条面相邻的边,以及V∪E∪F中任意两个相关联的元素都染不同的颜色.若图G有一个弱完备k-染色,则称G是弱完备k-可染的.平面图G的弱完备色数是指G是弱完备k-可染的正整数k的最小值,记成(x)vef(G).2016年,Fabrici等人猜想:每个无环且无割边的连通平面图是弱完备7-可染的.证明外平面图满足猜想,即外平面图是弱完备7-可染的.

摘要： 图G的一个正常全染色是指一个映射Φ:V(G)UE(G)→N,使得V(G)UE(G)中任意两个相邻的或相关联的元素染不同颜色。一个t-区间是指t个连续整数组成的集合。如果G的一个使用了颜色1,2,...,t的全染色使得G中任意顶点v以及与v关联的边使用了dG(v)+1种连续的颜色,其中dG(v)是G中顶点v的度,并且G中至少存在一个顶点或者一条边被染颜色i,i=1,2,...,t,则称此全染色为图G的一个区间全染色。在本文中,我们研究外平面图的区间全染色。

摘要： Smarandachely邻点可区别全染色是指相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色条件的进一步加强.本文研究了平面图的Smarandachely邻点可区别全染色,即根据2-连通外平面图的结构特点,利用分析法、数学归纳法,刻画了最大度为5的2-连通外平面图的Smarandachely邻点可区别全色数.证明了:如果G是一个△(G)=5的2-连通外平面图,则xsat(G)≤9.

摘要： Smrandachely邻点可区别全染色是相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色的条件的进一步加强.目前,2-连通外平面图的邻点可区别全染色的研究成果比较多,如最大度为3,4,5,6,7的2-连通外平面图的邻点可区别全色数.在这篇文章中,主要运用了分析法和数学归纳法,证明了最大度小于等于3的2-连通外平面图的Smarandachely邻点可区别全色数不超过6.

摘要： 本文研究直径为2或3的二连通外平面图G的彩虹连通数rc(G),得到如下结果:如果G的直径为2,则对扇形图Fn (n ≥ 7)或C5有rc(G) = 3,否则rc(G) = 2;如果G的直径为3,则rc(G)≤4并且这个界是紧的.%In this paper, we investigate rainbow connection number rc(G) of biconnected outerplanar graphs G with diameter 2 or 3. We obtain the following results: If G has diameter 2, then rc(G) =3 for fan graphs Fn with n≥7 or Cs, otherwise rc(G) =2; if G has diameter 3, then rc(G)≤4 and the bound is sharp.

摘要： 文章研究了外平面图的匹配控制数.当直径为2和3时,匹配控制数皆为2或4;当直径大于3时,笔者举例说明匹配控制数可以任意大.同时,笔者也刻画了所有直径为2的外平面图.

摘要： It was discussed the 2-distance vertex-distinguishing edge coloring of outerplanar graphs.An upper bound for the 2-distance vertex-distinguishing index of outerplanar graphs was given.The proof was based on induction and the result showed that if G was an outerplanar graph with maximum degree Δ, then χ′d2 ( G )≤2Δ.%主要研究了外平面图的距离2-点可区别边染色的问题，给出了这类图的距离2-点可区别边色数的一个上界。采用数学归纳法，证明了：每一个最大度为Δ的外可平面图G，有χ′d2（ G）≤2Δ。

摘要： Continue the study of total domination in graphs first introduced by Cockayne et al. in 1980 and which is now very well studied. this paper prove that outerplanar graphs with diameter two and three have bounded total domination number. This implies that the total domination number of such graphs can be determined in polynomial time. On the other hand, we also give examples of outerplanar graphs of diameter at least four, having arbitrarily large total domination numbers.%Cockayne等人于1980年首次引入了全控制的概念。该概念在计算机网络等领域有着广泛的应用背景。因此在最近十几年，全控制这个领域被广泛的研究。本文研究了外平面图的全控制数。当直径为2和3时，作者分别给出了两种情况下外平面图的全控制数的上确界和下确界；当直径大于3时，作者举例说明全控制数可以任意大。

摘要： 本发明公开了一种构建楼层平面图地图的方法，包括：上传初始楼层平面图；对上传的初始楼层平面图按照预设的切图方案进行分级切图，形成平面图地图，并存储形成的平面图地图；根据初始楼层平面图内所包含的预查询对象，在形成的平面图地图中设置预查询对象信息，并存储设置的预查询对象信息；为平面图地图中设置的预查询对象构建详情显示图，在构建的详情显示图中设置预查询对象的详情信息，并存储详情显示图以及设置的预查询对象的详情信息；建立与平面图地图中设置的预查询对象对应的详情显示图和平面图地图之间的关联关系。应用本发明，可以提升楼层平面图的有效信息量。

摘要： 一种按一种结构平面图的平面结构进行服装纸样设计制图方法的步骤如下：按照设置XOY几何平面、部位点；部位、等分线、部位计算公式、部位设计公式、部位点分解公式、省和褶裥、结构线和缝合线的一种结构平面图的平面结构进行服装纸样设计制图：按照服装的规格档差，选择比例以进行服装纸样的档差制图；适度选择合适的放松量以确定服装的号型；按照服装的号型，选择号型以进行服装纸样的号型制图；按照体型、服装的式样形状造型表现，选择调整值以进行服装纸样的式样设计制图：按照服装的式样形状造型表现设置省和褶裥；部位点的位置受服装规格限制；结构线上的点的位置不受限制；适度选择合适的尺寸；以形成服装纸样的式样。

摘要： 本发明公开了一种二维房型平面图转换为三维空间图的方法及其系统，方法包括：获取CAD二维房型平面图；解析所述二维房型平面图，获取对应各图层的图元；将各图层内的图元进行组合，得到至少一个的图元组合；将各所述图元组合的数据格式分别与预设的建筑构件的数据格式进行匹配；提取匹配成功的所述图元组合，并对应添加类别标签；根据所述类别标签，以及预设的对应所述类别的数据，生成对应匹配成功的各个建筑构件的三维图形。本发明可全自动在线完成，无需人工操作，便于使用；可匹配出大多数的房型平面图，适应性强，实用性高。

摘要： 本发明公开了一种构建楼层平面图地图的方法，包括：上传初始楼层平面图；对上传的初始楼层平面图按照预设的切图方案进行分级切图，形成平面图地图，并存储形成的平面图地图；根据初始楼层平面图内所包含的预查询对象，在形成的平面图地图中设置预查询对象信息，并存储设置的预查询对象信息；为平面图地图中设置的预查询对象构建详情显示图，在构建的详情显示图中设置预查询对象的详情信息，并存储详情显示图以及设置的预查询对象的详情信息；建立与平面图地图中设置的预查询对象对应的详情显示图和平面图地图之间的关联关系。应用本发明，可以提升楼层平面图的有效信息量。

摘要： 一种按一种结构平面图的平面结构进行服装纸样设计制图方法的步骤如下：按照设置XOY几何平面、部位点；部位、等分线、部位计算公式、部位设计公式、部位点分解公式、省和褶裥、结构线和缝合线的一种结构平面图的平面结构进行服装纸样设计制图：按照服装的规格档差，选择比例以进行服装纸样的档差制图；适度选择合适的放松量以确定服装的号型；按照服装的号型，选择号型以进行服装纸样的号型制图；按照体型、服装的式样形状造型表现，选择调整值以进行服装纸样的式样设计制图：按照服装的式样形状造型表现设置省和褶裥；部位点的位置受服装规格限制；结构线上的点的位置不受限制；适度选择合适的尺寸；以形成服装纸样的式样。

摘要： 本发明涉及电子数字数据处理技术领域，具体涉及一种不动产房屋分层平面图矢量化自动成图方法，包括扫描房屋分层平面图，得到电子图片；框选电子图片的识别区域；对识别区域进行图像预处理，得到识别区域框图；对识别区域框图中的文字信息进行识别和提取，同时进行角点检测和筛选，并将筛选信息和提取信息进行配对，得到配对组；基于配对组选择线段坐标对，自定义坐标对坐标，构建实际线段坐标对；将实际线段坐标对以文本形式保存，得到文本信息；将文本信息导入绘图软件自动成图，全过程不需要人工参与绘图，解决了现有的房屋分层平面图通过人工绘图的效率和准确率较低的问题。

摘要： 本申请涉及一种计算书图和平面图的叠合方法、装置、设备及存储介质，涉及图纸审核领域。该计算书图和平面图的叠合方法包括：获取计算书图中各个第一封闭形状，以及各个第一封闭形状的形状参数；获取平面图中各个第二封闭形状，以及各个第二封闭形状的形状参数；根据各个第一封闭形状的形状参数和各个第二封闭形状的形状参数，获取目标点在计算书图中的第一坐标，以及目标点在平面图中的第二坐标；根据第一坐标和第二坐标，将计算书图移动至平面图中进行叠合。本申请用以解决根据计算书图审核平面图时，需要人工对齐计算书图与平面图，操作繁琐的问题。

摘要： 本发明涉及地质勘探技术领域，具体涉及一种古盐度值的测定方法、单井和多井古盐度平面图以及沉积相展布图的绘制方法。本发明提供了一种综合利用硼含量和伊利石含量计算古盐度值的新方法，相比于现有的古盐度值测定方法，更加准确、便捷和高效，易于推广应用。

摘要： 本发明提供一种平面图转矢量图可行区域自动识别方法。所述平面图转矢量图可行区域自动识别方法包括封闭处理、上色处理、矢量图转换、可行区域识别等步骤。本发明提供的所述平面图转矢量图可行区域自动识别方法解决了现有技术的矢量图构建可行区域繁琐的技术问题。

摘要： 公开了一种非瞬时性计算机可读存储介质。在实施例中，该非瞬时性计算机可读存储介质包括指令，当所述指令被计算机执行时，使得所述计算机执行关于如下的步骤：接收参数，从切片图的库中选择满足所述参数的预配置的切片图，以及根据切片图放置逻辑来放置所选切片图以生成配置变体。