【摘要】组合数学,也叫组合学(combinatorics),这门数学学科最早是和数论及概率计算交叉在一起的。近代,计算机的出现使得组合数学得以迅猛发展,成为了一个重要的数学分支,其发展改变了传统数学中分析和代数占统治地位的局而。近年来由于其在各种领域的重要应用,这个数学分支在当今世界中已经受到了高度重视,而scrambling指数已经成为了组合数学新兴的研究热点之一本论文主要对恰含三个圈且具有两个 […]

【摘要】本文所考虑的图都是有限简单图.我们用V(G),E(G),F(G),△(G),δ(G)和g分别表示平面图G的顶点集,边集,面集,最大度,最小度及围长.对任何一点υ∈V,我们把与υ相邻的所有点的集合记作N(υ),用d(v)=|N(v)|代表υ的度数.一个k-圈是长度为k的圈,其中3-圈也称作三角形.长度不超过5的圈称为短圈.图G的正常k-全染色是指用k种颜色对V(G)∪E(G)中的元素进行染色 […]