【摘 要】
：
提出了有向图的SAS-全染色的概念,有向图D的SAS-全染色是D的一个正常全染色,若对D中点染色来说,不存在长为3的2色有向路.对D中弧染色来说,不存在长为4的2色有向路.并定义了有
论文部分内容阅读
提出了有向图的SAS-全染色的概念,有向图D的SAS-全染色是D的一个正常全染色,若对D中点染色来说,不存在长为3的2色有向路.对D中弧染色来说,不存在长为4的2色有向路.并定义了有向图D的SAS-全色数,记为→xTsas(D).用构造染色的方法给出了一些特殊有向图(有向路,有向圈,定向轮,定向扇,有向双星)的SAS-全色数.
其他文献
基于蛋白酪氨酸激酶为靶点的抗癌试剂的结构特点,设计与合成了系列含哌嗪基的噻吩并[3,2-d]嘧啶衍生物。以巯基乙酸为原料,经酯化、两次缩合成环、氯代等4步反应得4-氯噻吩并
本文利用多米诺骨牌效应梳理了数学归纳法的步骤.让学生更直观地理解了数学归纳法步骤以及如何利用教学归纳法证明相关题型.
伴随我国工业化的快速发展，对电气自动化提出了更高的要求和标准，在电气自动化控制过程中，智能技术发挥重要作用，因此，相关管理人员应充分认识到智能技术在电气自动化中的重要性。
在反垄断审查中一个重要的问题是,某一特定行业是否存在市场势力及其造成的社会福利损失有多大。本文基于NEIO方法采用2002~2011年电信业省际面板数据,实证估算了电信业的市
种族灭绝罪是《防止及惩治种族灭绝罪公约》中禁止和严厉惩处的犯罪。因为本罪的发生对地区、国家乃至国际社会均具有巨大的破坏力,所以,仅仅利用事后的司法救济还不足以从根
考虑了一类带强迫项的脉冲时滞抛物方程组,利用脉冲时滞微分不等式,获得了该类方程组的解强迫振动的若干充分判据.
采用高效液相色谱法对五味子药材醇提及水提部位指纹图谱进行比较研究.使用Waters SymmetryShieldTM RP18色谱柱,以乙腈-水为流动相进行梯度洗脱,建立了五味子药材醇提和水提
提出了一种基于希尔伯特-黄变换(Hilbert-Hunag transform,HHT)的电压闪变测量方法,有效实现了电网同时混有调幅波、间谐波和谐波时的闪变值计算.HHT由经验模态分解法(empiri
设计了三种材质的超声波辐射器,并通过模态分析优化设计尺寸。同时,开展铝合金超声铸造实验测试了三种辐射器对熔体的耐腐蚀性和对凝固组织的细化效果。结果表明:当Ⅰ型钛合
针对多观测样本分类问题,提出一种基于Kernel Discriminant Canonical Correlation(KDCC)来实现多观测样本分类的模型.该算法首先把原空间样本非线性的投影到高维特征空间,通