【摘 要】
：
图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的一个区间全染色。在本文中,我们研究外平面图的区间全染色。
论文部分内容阅读
图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的一个区间全染色。在本文中,我们研究外平面图的区间全染色。
其他文献
为什么壁虎降落在树枝上如此稳当,而人类发明的仿生学机器人却做不到?在英国《通讯·生物学》杂志近日发表的一项动物学研究中,科学家通过大量实际观察和精确模型分析指出,在树间滑行的亚洲蝎尾蜥虎(也称亚洲蝎虎)会在降落时用尾巴稳定身体。为了更好地理解蜥虎尾巴的摆动在降落中的重要性,德国马克斯·普朗克智能系统研究所科学家阿尔迪安·朱苏飞及其同事此次利用高速摄像机,拍摄了30只野生蜥虎从高台上跳向附近一棵树的过程,随后再用一个近景高速摄像机拍摄了其中16只蜥虎降落时的运动。
基于COMSOL建立摆线泵模型,对旋转域采用动网格技术、动静区域采用一致对方法实现数据传递。设置相应的边界条件后对泵进行CFD仿真,并通过试验验证仿真模型的可行性。对比不同温度下摆线泵的流场特性。结果表明:试验与仿真误差略微超过5%,仿真模型可行。对比油液在不同温度下的出口流量、压力特性,结果表明:随着油液黏度降低,摆线泵的出口流量均值降低,流量脉动率增加;摆线泵出口压力均值变化很小,但压力脉动率得到较大幅度增加。分析不同温度下摆线泵旋转域截面,结果表明:由于油液黏度降低,使得油液流动性变好,造成在吸油区
可倾瓦轴承监测系统采集信号种类多,具有超多采集通道,实现通道任意可选比较困难。针对此问题,提出一种基于轮询枚举的方法,将循环索引和枚举型条件结构相结合并利用LabVIEW平台实现该算法。通过实验验证,该方法可以实现超多采集通道任意可选,对应通道数据存储也非常方便,便于对轴承单个瓦块进行数据采集分析。
针对并联机器人各支链间相互运动耦合的特性以及各支链基座在世界坐标系的位姿问题,提出基于C集的一种少自由度并联完全解耦机器人的构型综合方法。阐述C集的基本概念并分析其运算法则;在C集理论的基础上,通过分析机构的组成特性,给出少自由度并联完全解耦机器人构型综合的具体步骤;依据此综合理论,实现三平动(3T)解耦并联机器人构型综合,得到了末端具有3T运动特征的并联机构组合。进而,以传统运动副、对称结构的3T并联机构为主要研究类型,构型出一种并联机构3-PRRR,并分析该机构的雅可比矩阵。结合ADAMS仿真软件验证
针对当前机械臂抓取与放置方式固定、指令单一、难以应对复杂未知情况的不足,提出一种基于深度强化学习与RRT的机械臂抓放控制方法。该方法将物件抓取与放置问题视为马尔科夫过程,通过物件视场要素描述以及改进的深度强化学习算法Dueling Network实现对未知物件的自主抓取,经过关键点选取以及RRT算法依据任务需要将物件准确放置于目标位置。实验结果表明:该方法简便有效,机械臂抓取与放置自主灵活,可进一步提升机械臂应对未知物件的自主操控能力,满足对不同物件抓取与放置任务的需求。
本文根据不同图形的特点,通过递归的方法研究并给出了它们的边覆盖多项式,并进一步研究了这些多项式的对数凹性,主要包括蜈蚣图,毛虫图,脊椎图,爆竹图等图。
本文按照财务异常与财务正常的公司数量为1:2的比例选取了2019~2020年间63家被特殊处理的上市公司和126家财务正常的上市公司。从公司发展能力、经营能力、盈利能力、股本结构、人员变动等十个方面的51个变量中利用统计方法和随机森林方法筛选出17个重要变量,在此基础上首次运用CatBoost模型进行公司财务困境问题上进行建模和预测,并与之前学者经常使用的XGBoost、随机森林和逻辑回归这三种建模方法进行对比。实验结果显示CatBoost模型在特异性、准确率和AUC值方面都要优于其他三种模型,其中准确率
进入新发展阶段我国农业转移劳动力返乡创业有了新的特征和转变,对于推进宜居乡村建设和乡村振兴战略具有重要意义。使用2018中国劳动力动态调查数据(CLDS)数据,利用二元Logistic模型进行逐步回归,探究人力资本、社会资本、金融资本对农业转移劳动力支持差异。研究发现,人力资本、社会资本和金融资本对农业转移劳动力返乡创业支持的影响均显著,进一步构建新发展阶段农业转移劳动力返乡创业的支持路径,从而提高返乡创业的质量和数量。
在管道全位置自动焊接过程中,焊接熔池形态监测对焊接质量控制有重要意义。设计一套熔池监测试验装置,方便采集清晰的熔池图像。运用图像处理技术检测熔池边缘。用熔池长度、熔池宽度以及熔池头部轮廓二项式系数等特征参数重新定义熔池形态。应用正交试验法和极差分析法,研究在仰焊区段焊接电流、电弧电压以及焊枪摆速等因素组合变化时对熔池形态的影响程度。结果表明:采用优化的焊接工艺参数组合,可以获得良好的焊缝成形质量。
多电机同步控制系统稳态时负载突变时同步误差大,并且系统的跟踪性能与抗扰性能差。为解决以上问题,提出基于改进型速度补偿器的二阶线性自抗扰控制器。在MATLAB/Simulink环境下搭建了3台电机同步控制仿真实验模型并进行仿真。对比分析改进型偏差耦合控制结构与传统偏差耦合控制结构,研究结果表明:改进型偏差耦合控制结构具有精度高、抗干扰性好、收敛速度快等特点。