学科分类
/ 2
40 个结果
  • 简介:ForagraphG,P(G,λ)denotesthechromaticpolynomialofG.TwographsGandHaresaidtobechromaticallyequivalent,denotedbyG-H,ifP(G,λ)=p(H,λ).Let[G]={H|H-G}.If[G]={G},thenGissaidtobechromaticallyunique.Foracomplete5-partitegraphGwith5nvertices,defineθ(G)=(a(G,6)-2^n+1-2^n-1+5)/2n-2,wherea(G,6)denotesthenumberof6-independentpartitionsofG.Inthispaper,theauthorsshowthatθ(G)≥0anddetermineallgraphswithθ(G)=0,1,2,5/2,7/2,4,17/4.Byusingtheseresultsthechromaticityof5-partitegraphsoftheformG-Swithθ(G)=0,1,2,5/2,7/2,4,17/4isinvestigated,whereSisasetofedgesofG.Manynewchromaticallyunique5-partitegraphsareobtained.

  • 标签: 五部图 色数 色唯一性 色多项式
  • 简介:

  • 标签:
  • 简介:设v1,v2,v3,…,vn是图G的n个顶点,(d(v1),d(u2),d(u3),…,d(vn))^T是图G邻接矩阵A的特征向量,则称G是调和图,其中d(vi)表示顶点弘的度.1—4圈的调和图已经确定,本文确定了所有的3-调和的5-圈调和图.

  • 标签: 调和图 特征值 连通图 5-圈图 圈图 特征向量
  • 简介:讨论了马体群旗传递作用于斯坦诺5设计上的情况,得到了如下结论:设D=(X,Ω,I)是非平凡的斯坦诺5设计,D的自同构群G旗传递地作用在D上。若G是几乎单群,则(i)基柱Soc(G)不是下列单群:N=Mv,v=11,22,23和N=M11,v=12(ii)若N=M12,v=12,则D是一个5-(12,6,1)设计,且GM12(iii)若N=M24,v=24,则D是一个5-(24,8,1)设计,且GM24。

  • 标签: 几乎单群 斯坦诺设计 旗传递 自同构群 马休群
  • 简介:在这篇论文,一些组Ext_A~(s,t)(Z_p,Z_p)与专业化s和t,第一到5月被计算光谱顺序。然后,我们使用亚当斯光谱在稳定的homotopy证明过滤s+的一个新重要家庭的存在是5的顺序范围π_(p~nq+(s+3)pq+(s+1)q-5)组织被代表的S(直到非零数量)由β_(s+2)b_0h_n∈Ext_A~(s+5,p~nq+(s+3)pq+(s+1)q+s)(Z_p,Z_p)在亚当斯光谱,定序5是的p≥一个素数,n≥3,0≤s

  • 标签: 球面 稳定同伦 非平凡积 σ域流
  • 简介:在这篇论文,没有5电路并且没有距离的三角形,我们证明那是每张飞机图不到33-colorable。这改进Borodin和Raspaud的主要结果[Borodin,O.V.,Raspaud,A.:为平面图到的一个足够的条件是3-colorable。组合理论的杂志,重量的单位。B,88,17-27(2003)],并且提供新上面的界限给他们的conjecture。

  • 标签: 平面图 回路 色彩 三色理论
  • 简介:<正>方程(组)知识是初中数学的核心内容之一,也是中考命题的重点内容.它主要包括一元一次方程、二元一次方程组、可化为一元一次方程的分式方程、一元二次方程的解法以及列方程(组)解决实际问题.其中考查方程(组)的解法以选择题和填空题为主,计算量不大;考查列方程(组)解应用题以解答题为主,主要考查解工程类、方案设计类及决策类问题.

  • 标签: 专题复习 一元二次方程 二元一次方程组 一元一次方程 中考命题 决策类
  • 简介:<正>"整式与分式"这部分内容,主要涉及的考点有:整式与分式的概念和运算,因式分解和分式的基本性质.试题难度为低、中档,题型多以选择题、填空题、计算题的形式出现,着重考查基础知识、基本技能和基本方法.近年来中考的热点是化简、求值的考查,旨在让学生通过探索灵活、简捷的解法,提高分析问题的能力.因此,在复习中我们要掌握整式与分式的运算法则并能灵活应用,提高运算能力、观察能力、解决实际问题

  • 标签: 专题复习 填空题 求值 混合运算 整数指数幂 运算技能
  • 简介:如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用1c(G)表示,是指G的所有线性染色中所用的最少颜色的个数.本文证明了对于每一个最大度为△(G)且围长至少为5的平面图G有1c(G)≤[△(G)/2]+5,并且当△(G){7,8,…,14}时,1c(G)≤[△(G)/2]+4.

  • 标签: 平面图 线性染色 围长 最大度
  • 简介:设H为G的一个生成子图,(G,H)的一个BB-k-染色是指一个映射f:V(G)→{1,2,…,k},当uv∈E(H),|f(u)-f(v)|≥2;当uv∈E(G)\E(H),|f(u)-f(v)|≥1.定义(G,H)的BB色数x_b(G,H)为最小的整数k,使得(G,H)是BB-k可染的.本文研究了对于任意的连通,非二部平面图G,且G没有5-圈,都存在一棵生成树T,使得x_b(G,T)=4.

  • 标签: BB-染色 生成树 可平面图
  • 简介:<正>这部分内容包括一元一次不等式和一元一次不等式组,其中不等式(组)的应用是近年来新兴起的一个中考热点内容,一般以当前经济、社会、生活为背景编制题目,而且也往往与其他内容(如方程、函数或几何等)相结合.因此,在复习时,要注重基础知识的巩固,熟练不

  • 标签: 一元一次不等式 不等式组 复习策略 知识的巩固 中考试题 解集
  • 简介:旗传递t-设计的分类是代数组合学的一个重要课题.本文主要讨论了旗传递5-(v,k,3)设计.由P.J.Cameron和C.E.Praeger的结论可知,此时设计的自同构群是3-齐次群.本文利用3-齐次群的分类,证明了设计的自同构群不能是仿射型群.

  • 标签: T-设计 自同构群 3-齐次群 仿射型群
  • 简介:<正>三角形的有关知识是"空间与图形"中最为核心的内容.它包括两类:一是基于一个三角形的知识,包括三角形各个元素之间的关系(边之间的关系、角之间的关系、边与角的关系),以及有关的重要线段(高线、中线、角平分线、中位线);二是基于三角形之间关系的知

  • 标签: 专题复习 角平分线 位线 数学思想方法 对应边 几何变换
  • 简介:<正>"尺规作图、视图与投影"是初中数学中考必考的内容之一.尺规作图主要是将基本尺规作图作为一种技能来设计问题;而视图主要是考查几何体表面展开图,以及对基本几何体三视图的识别和空间想象能力.从历年海南中考试题看,大多出现在选择题和填空题,分值不高,但容易得分.投影主要考查通过实际背景

  • 标签: 专题复习 尺规作图 中位线定理 相似三角形 中心投影 角平分线
  • 简介:素质,是指个体在先天禀赋的基础上,通过环境和教育的影响所形成和发展起来的相对稳定的身心组织要素,结构及质量水平.既指人的个体素质,又指群体素质,具有内在性,稳定性,发展性,潜在性,整体效益性.全民的素质教育,着重于提高全民群体素质,注重于其整体效益性.一个人的数学素质,是指在先天的基础上,主要通过后天的学习所获得的数学观念、知识、能力的总称是一种稳定的心态.数学素质教育是指在数学教育中,充分尊重学生的主体性,注意挖掘其才能,培养学生具有上述数学素质,形成一个良好的数学头脑,学生学习主要在课堂,课堂引进素质教育是全面推进素质教育的关键.课堂进行数学素质教学必须具有以下两个特征:一是保障学生的主体

  • 标签: 引导式 教学模式 数学素质教育 学生的主体地位 群体素质 中学数学
  • 简介:作者将证明组2Dp(3)能被它的顺序部件特别地决定,在此p≠2m+1是一个素数,p≥5。更精确,如果OC(G)表示G的顺序部件的集合,我们将证明OC(G)=是OC(2Dp(3))如果并且仅当G对2Dp(3)。我们的结果的主要后果是汤普森的有效性在考虑下面为这些组推测。

  • 标签: 素数 图表 次数成分 线性群