【摘 要】
：
令图G是无孤立点的无向图。 V（G）是图G的顶点集,D是V（G）的真子集。如果图G的每一个顶点至少与集合D中一点相邻,则集合D是图G的全控制集。 G中最小全控制集的顶点数称为G的全控制
【基金项目】
：
国家自然科学基金项目(11171097)资助
论文部分内容阅读
令图G是无孤立点的无向图。 V（G）是图G的顶点集,D是V（G）的真子集。如果图G的每一个顶点至少与集合D中一点相邻,则集合D是图G的全控制集。 G中最小全控制集的顶点数称为G的全控制数,记为γt（G）。参考已有全控制数的知识及笛卡尔乘积 Cm□Cn、Pm□Pn 的全控制数的相关结论,利用γt（Cm□Cn ）≤γt（Pm□Cn ）≤γt（Pm□Pn ）这一不等式给出了Cm□Pn（m =3,4）、Pm□Cn（n =2,4）的全控制数。
其他文献
结合某小型压水堆发生核事故的厂址特点,依据确定的辐射后果评价技术,估算了某200MW压水堆发生典型超设计基准事故周围公众的个人有效剂量和甲状腺剂量。借鉴国内、外现有应
<正>茅草根是禾本科多年生草本植物茅草的根茎。茅草根不仅是一种味道甜美多汁、适口性好的畜禽优质饲草,而且还具有凉血止血、清热利尿、生津止渴等功效,不失为是一味用于治
干细胞样SP细胞是近年来在很多正常组织和恶性肿瘤组织及细胞系中发现的一种具有不同程度分化潜能和自我更新能力的细胞群体。虽然SP细胞在总体细胞中所占比例很低,但这部分
在现代社会,创造力的重要性已是不言而喻的事实.本文先详细阐述在世界上颇有影响力的创造力投资理论并探索创造力发展的诸因素,进而围绕这些因素探讨学生创造力培养的途径和
在煤炭产品中,块煤作为一支重要的品种煤,效益可观.但由于块煤入仓时,因仓深造成的块煤破碎,严重影响了煤炭质量.我厂自行研制的块煤防破碎装置,有效地解决了这一难题,块煤下
本文运用文献资料、录像观察法和数理统计法等研究方法，对李娜在法网的冠军赛和美网的第一轮两场网球比赛进行对比分析，结果表明：李娜已经具备连续作战能力；技战术上，底线相持能力
随着乙烯需求的增长以及原油的日趋重质化和劣质化,重质馏分油用作乙烯裂解原料的比例越来越大,重质馏分油中硫等杂质对环境安全、产品质量、管道及设备腐蚀等问题日趋突出,
在目前的企业管理模式中,财务成本的管理模式已经得到了广泛应用。但是这种管理模式还存在一定的弊端,在成本预算的管理方面做得不够精细,整个企业创新和运营发展不能得到保
为了辨识动态足底压力信息与前交叉韧带断裂的关系,将步行时的足底压力数据转换成图像,采用深度学习中的卷积神经网络模型,在给定足量输入图像与分类结果的情况下,不断更新神