作者：刘信生; 孙春虎有向图星边弧染色星边弧色数概率方法lovasz局部引理
摘要：提出了有向图的星边弧染色的概念,并定义了有向图D的星边弧色数,记为χ珗s′（D）.运用Lovsz局部引理证明了若有向图D=（V,A）的最大出度Δ＋与最大入度Δ-满足线性关系Δ＋=kΔ-（Δ（D）≥7,k〉0）,则χs′（D）≤161＋k21＋kΔ[]32,这里[.]＊表示上取整.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《西北师范大学学报·自然科学版》（CN：62-1087/N）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《西北师范大学学报·自然科学版》常设栏目为：数学、物理学、计算机与信息科学、化学、生命科学、地理科学，主要刊登全国高校、科研院所在上述领域的基础研究、应用研究和开发研究的原创性成果论文。先后多次被评为优秀学术期刊。
杂志详情
