论文部分内容阅读
提出了有向图的星边弧染色的概念,并定义了有向图D的星边弧色数,记为χ珗s′（D）.运用Lovsz局部引理证明了若有向图D=（V,A）的最大出度Δ＋与最大入度Δ-满足线性关系Δ＋=kΔ-（Δ（D）≥7,k〉0）,则χs′（D）≤161＋k21＋kΔ[]32,这里[.]＊表示上取整.
一类有向图的星边弧染色
【摘 要】
：
提出了有向图的星边弧染色的概念,并定义了有向图D的星边弧色数,记为χ珗s′（D）.运用Lovsz局部引理证明了若有向图D=（V,A）的最大出度Δ＋与最大入度Δ-满足线性关系Δ＋=kΔ-（Δ（D）≥7
【机 构】
：
西北师范大学数学与信息科学学院
【出 处】
：
西北师范大学学报：自然科学版
【发表日期】
：
2011年6期
【基金项目】
：
甘肃省教育厅科研基金资助项目（0501-03）
其他文献
本文紧紧围绕传统媒体记者在新媒体冲击的新形势下，如何不忘初心，发扬勇于担当的精神，顺应时代要求，大胆改革创新，坚守职业道德和职业精神，真正“做党的政策主张的传播者、时代风云
着重对L波段高空气象探测系统观测资料的类型、获取方式及在天气预报方面的应用前景作一些初浅的分析，以提高探空资料在预报中的利用率。
未来高速列车的主要设计理念和概念随着新技术的不断出现正在发生很多根本性变化,这也是下一代高速列车研究的热点技术问题和重要内容。其核心技术主要体现在速度、效率、环
经济全球化和科学技术的发展，标准的作用日益突现，通过认识标准化工作的重要意义，了解国际上气象标准化的概况以及我国气象标准化工作的管理、制定和规划的基本情况，对广西气象标
介绍了生态工业园低碳发展的主要途径,然后尝试运用数据包络分析（DEA）法中的基于松弛变量的度量（SBM）模型对合肥高新区、合肥经济开发区、上海金桥、上海莘庄生态工业园低碳发展
随着空袭兵器的小型化、敏捷化、高速化,对防空导弹的机动能力及制导精度提出了更高要求,传统防空导弹仅依靠气动舵进行控制,响应延迟较大且在动压较低时效率严重下降,无法满
提出了突发污染事故环境风险受体易损性评估的概念模型，并从物理易损性和社会易损性两个方面对受体易损性进行量化。物理易损性由研究对象的人口分布状况、土地利用类型、建筑
详细分析了带启动期的单重工作休假GI/Geom/1排队.首先在顾客到达时刻嵌入二维Markov链,把状态转移概率矩阵表示成Block-Jocabi形式.然后用矩阵几何解方法导出了稳态队长的分
研究了在厌氧条件下以葡萄糖为基质的厌氧序批式反应器（ASBR）中冲击负荷对基质吸收和储存的影响及其恢复重建过程。结果表明，正常状态下，反应器在进水COD为5000．0mg／L，出水COD为188．6