【摘 要】
：
图G的一个集合边染色是边集E(G)到集合X中的非空子集的一个映射f,并且满足对图G中任意两条相邻的边e 1,e 2,有f(e 1)≠f(e 2)且f(e 1)∩f(e 2)≠,将集合X中的最小长度称为图G的集合边色数.通过引进集合矩阵,并利用构造染色矩阵的方法,得到了圈与路、路与路、圈与圈的笛卡尔积图的集合边色数.
【机 构】
：
兰州交通大学电子与信息工程学院,兰州交通大学应用数学研究所
【基金项目】
：
国家自然科学基金(11961041),甘肃省自然科学基金(17JR5RA099),兰州交通大学青年基金(JGY201732),兰州交通大学教改项目(JGY201732)。
论文部分内容阅读
图G的一个集合边染色是边集E(G)到集合X中的非空子集的一个映射f,并且满足对图G中任意两条相邻的边e 1,e 2,有f(e 1)≠f(e 2)且f(e 1)∩f(e 2)≠,将集合X中的最小长度称为图G的集合边色数.通过引进集合矩阵,并利用构造染色矩阵的方法,得到了圈与路、路与路、圈与圈的笛卡尔积图的集合边色数.
其他文献
以高速铁路站点开通现状和列车开行情况为基础,分别构建了中国高速铁路的地理网络和运输网络,并运用复杂网络理论对构建的网络进行了拓扑结构分析.定量计算了网络度与度分布、聚集系数和平均路径长度三个统计指标,根据结果判断出高速铁路地理网络具有无标度网络的特点而高速铁路运输网络具有小世界网络的特点.同时应用网络的特征谱分析了网络的拓扑特性,和统计指标计算的结果具有一致性,为高速铁路网络规划,运输产品设计和日常运行调整提供了理论建议.
内养护技术是改善混凝土抗裂性、耐久性的有效途径,高吸水树脂是一种与混凝土相容性好、吸水性优良的内养护剂.基于溶液聚合法和阶梯升温法,结合正交试验与模糊数学方法,在全
预防性维护策略近年来在工业企业中得到了广泛应用,它对于提高高速列车的可靠性和安全性起着至关重要的作用.针对高速列车轮对磨耗的现象,以及由此引起轮对故障的问题,建立一种基于随机微分方程的状态预防性维修模型.该模型由车轮内部退化模型和外界干扰引起的波动模型两部分组成.首先,利用威布尔模型和多项式逼近函数构造综合故障率函数,从而建立基于状态和时间的车轮内部退化模型;其次,采用布朗运动来模拟外界随机干扰对状态转化过程中的影响,进而建立波动率模型,同时,利用牛顿拉佛森迭代法求解模型中的参数;最后,对高速列车轮对磨耗
为了研究腔体倾角和内热源位置对封闭腔内对流冷却效果的影响规律,采用RNG kε模型和DO辐射模型对有内热源、上下壁面导热的封闭腔内湍流自然对流耦合传热特性进行了数值分析.结果表明:使得热壁面总的平均努塞尔数取得最大值的热源距热壁面的无量纲最佳长度D=0.5,腔体最佳倾角φ=75°,比D=0.4、φ=0°时提高了20.5%;热壁面平均辐射努塞尔数对热源位置的敏感性较腔体倾角φ强;腔体热壁面上Nu total为表面发射率的增函数.
以海东大道1号桥工程为对象,基于有限元软件Midas Civil,研究其力学特性,选取斜拉索初张力、混凝土梁刚度、混凝土梁容重和钢梁容重等四个参数进行敏感性分析,确定影响施工成
为提高变压器故障诊断精度,准确映射变压器故障类型和特征气体的非线性关系,提出一种基于改进蝙蝠算法(improved bat algorithm,IBA)优化支持向量机(support vector machine,SVM)的故障诊断方法.在蝙蝠算法(bat algorithm,BA)的基础上引入惯性权重和莱维飞行机制,有效提高了寻找最优SVM惩罚因子和核函数参数的能力.将改进后的蝙蝠算法用于SVM的寻找最优参数并建立故障诊断模型.实验结果表明,采用IBA-SVM模型进行故障诊断与采用固定参数的支持向量机模
针对三电平逆变器驱动永磁同步电机系统的计算量大、中点电压不平衡问题,提出一种中点钳位型三电平逆变器驱动永磁同步电机的有限集模型预测转矩控制改进策略.首先通过电磁转矩与定子磁链的无差拍方法,直接估算单个控制周期内所需电压矢量,避免有限集模型预测转矩控制算法对所有27个基本电压矢量的遍历寻优,然后通过对扇区细分优化矢量的选取,将电压矢量所在扇区的控制集元素数量降低至5个,进而减少系统运算量;最后在目标函数中引入中点电压约束,以实现中点电压平衡控制,同时采用磁链和转矩误差率评估代替传统的误差评估,消除权重系数,
针对牵引变电所中设备体积大、结构复杂、特征曲面较多而导致BIM模型数量级大、三角面数量和点数量多等问题,改进二次误差测度算法.基于牵引变电所设备特征,在误差矩阵计算中加入邻接三角形平均面积、多邻域曲率和顶点重要度,按照折叠误差确定新三角形网格顶点,构建轻量化模型.结果表明,轻量化BIM模型可完整保持边界和细节特征,并提高计算精度与效率.
全机模型风洞阵风试验不仅要求模拟飞机弹性模态,还要求模拟飞机刚体运动模态。国内现有的气弹试验钢索悬挂支撑方式和侧壁支撑方式不能满足全机模型阵风试验支撑需求。为此,在中国空气动力研究与发展中心低速空气动力研究所8 m×6 m风洞中研制了一套两自由度支撑装置。该装置可提供模型沉浮和俯仰方向较大的运动自由度,以模拟飞机刚体运动模态。装置主体采用“双滑轨+钢梁”结构形式,支撑结构左右对称;沉浮运动范围达到2.8 m,沉浮运动摩擦系数达到0.006;俯仰运动范围达到±10°;安装50 kg模型后,支撑频率不低于12
本文采用STAR-CCM+中三种不同网格离散化数据处理对通道底部障碍物稳定气流的动力学仿真分析,以通道底部障碍物为研究对象,结合流体速度分布流线图、壁面y+分布图、单元线积