【摘 要】
：
图G的一k-正常边染色f若使得任意uv∈E(G)满足f[u]≠f[v],其中f[u]={f(uω)|uw∈E(G)},则称f为G的一k-邻强边染色,简称k-ASEC,并称Xas(G)=min{k|存在G的一k-ASEC}为G的邻强边
【机 构】
：
西北民族学院科研处,兰州铁道学院管理工程系,兰州铁道学院应用数学研究所
论文部分内容阅读
图G的一k-正常边染色f若使得任意uv∈E(G)满足f[u]≠f[v],其中f[u]={f(uω)|uw∈E(G)},则称f为G的一k-邻强边染色,简称k-ASEC,并称Xas(G)=min{k|存在G的一k-ASEC}为G的邻强边色数.本文提出了邻强边染色猜想:对2-连通图G(V,E)(G(V,E)≠C5),有△(G)≤Xas(G)≤△(G)+2,并研究了1-树图的邻强边染色,证明了对△(G)≥4的1-树图G有△(G)≤Xas(G)≤△(G)+1且Xas(G)=△(G)+1当且仅当E(G[V△])≠φ,其中V△=(u|u∈V(G),d(u)=△(G)}.
其他文献
渐进式改革是邓小平关于改革的具体策略和方法,是邓小平改革战略思想的核心和精华.邓小平渐进式改革的战略思想主要表现在改革要先易后难、先农村后城市、先经济后政治、先沿
中国的改革最初是从农村开始的。经过20多年的改革开放,我国农村政治、经济和文化等 发生了巨大的变化。我党在农村改革中执行的方针、政策是“三个代表”重要思想的生动体现
认清党自身所处的历史方位,既至关重要,又并非容易。党的历史经验证明,能不能正确认识和把握历史方位,关系党的事业的成败。江泽民为核心的第三代领导集体,在科学判断党的历
恩格斯是一位伟大的军事理论家。他在同马克思一道创立崭新的无产阶级军事科学理论的过程中，做出了突出的贡献。他从１９世纪５０年代初开始，４０多年如一日，潜心钻研军事，写下了约３００余篇１５０多万字
《实践论》《矛盾论》是毛泽东哲学思想的经典之作，其丰富的理论内涵和实践价值历久弥新。概而言之，“两论”所彰显的哲学魅力主要体现在：它是一部中国风格的哲学论著，是一份中国
邓小平教育理论包含着深刻的内涵，其博大精深的教育思想体系、丰富内容所涵盖的理论精髓，有助于我们深刻认识邓小平教育理论思想，进一步指引教育改革与发展的方向。
本文在任意Banach空间中研究了Lipschitzφ-半压缩映象与φ-强拟增生映象的带误差项的Ishikawa迭代过程,使用新的分析技巧建立了几个强收敛定理.
Let S ＝ {x1, x2,...,xn} be a set of distinct positive integers. The n × nmatrix (S) whose i,j-entry is the greatest common divisor (xi, xj) of xi and xj is call
当前，高校邓小平理论教育主要以《邓小平理论概论》课为主，辅之以《思想道德修养》、《形势与政策》、《法律基础》等相关科目的教学，形成了“一门为主，多门渗透”的基本格局。在
邓小平的富民思想以社会主义本质论为立论根据，由此形成关于富民的思想红线，贯穿于建设有中国特色社会主义理论的始终，有机地联结了社会主义的发展道路、发展战略、发展动力、根