论文部分内容阅读
图G的受控着色,是指一个正常顶点着色,使得每个色集都被G中至少一个顶点控制.图G的受控着色数dom(G),是G的所有受控着色中所需颜色数目的最小值.文章讨论一些典型的图运算对dom(G)的影响,如删点(边)、收缩顶点(边)、边的细分以及扩圈等运算.
几类图运算对受控着色数的影响
【摘 要】
：
图G的受控着色,是指一个正常顶点着色,使得每个色集都被G中至少一个顶点控制.图G的受控着色数dom(G),是G的所有受控着色中所需颜色数目的最小值.文章讨论一些典型的图运算
【机 构】
：
北京大学信息科学技术学院
【出 处】
：
广州大学学报:自然科学版
【发表日期】
：
2020年1期
【基金项目】
：
国家自然科学基金资助项目(61632002)
其他文献
目的:了解大学生手机成瘾对学业情绪和人际交往能力的影响。方法:采用大学生手机成瘾倾向量表、大学生人际交往效能感量表和大学生学业情绪量表对500名大学生样本进行测查,实
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
南京，一个拥有数千年文化底蕴的博爱之都，近年来在医疗卫生领域超前谋划、大胆探索，较早推出了一系列医疗改革举措，形成了诸多医疗卫生改革“亮点”。而在这座城市的东面，一所名不
目的:了解儿童血铅水平及其影响因素,为控制儿童铅中毒提供依据。方法:用原子吸收光谱分析法对1156例0岁~7岁儿童进行血铅含量测定。结果:1156例儿童血铅均值为56.54μg/L,其
目的：观察与分析经皮肾镜碎石取石术与输尿管软镜钬激光碎石术治疗肾结石的效果。方法：选取2016年6月-2017年7月于笔者所在医院进行治疗的肾结石患者86例进行回顾性分析,根据患
县域经济作为国民经济的基础单元,在县域城镇化过程中扮演着重要的角色。在县域经济发展、县域城镇化升级的过程中,分析县域经济和县域城镇化存在的主要问题,利用集聚经济特
开展以“国培计划”为主的教师职后继续教育培训,能有效促使参培者在积累一定教学实践经验后,对其音乐活动教学能力进行针对性补偿提升。本文以长沙师范学院承担实施的幼儿园
基于逆变电源体积小、重量轻、功率因素高、控制精度高等优点,设计了一种基于ARM Cortex-M4内核微控制器的中频逆变电阻点焊电源。首先给出了电源关键器件的选型计算方法,然
配电网空间中,负荷的预测对电力系统的运行十分重要,负荷的预测结果直接影响着电力系统的稳定及安全。精准的预测电力负荷能够保障发电机组的合理安排。对基于模糊算法的配电
由于传统的海量通信信息无损加密方法,在进行海量通信信息加密时对信息的处理与加密分离,因此安全系数低,无法实现对海量通信信息的无损加密。针对这一问题,进行云计算环境下