学科分类
/ 2
34 个结果
  • 简介: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.

  • 标签: 五部图 色数 色唯一性 色多项式
  • 简介:教育部1998年颁布的新的专业目录中将信息与计算科学列为一个新的数学类专业.据教育部数学与统计学教学指导委员会数学类教学指导分委员会的调查报告表明:自1999年以来,全国已有300多所高等院校注册开办信息与计算科学专业,截止到2002年7月,这个专业的在校人数已超过4万7千余人[1].这说明这一专业设置较好地适应了新世纪以信息技术为核心的经济发展的市场需求,为数学系的学生培养和数学系自身的发展提供了较好的机会,也为有意调整自己研究兴趣的数学系老师提供了较好的机会.

  • 标签: 信息论 信息与计算科学专业 2002年7月 编码 教学指导 1999年
  • 简介:

  • 标签:
  • 简介:设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-染色 生成树 可平面图
  • 简介:要严格按照《九年义务教育全日制初级中学数学教学大纲(试用)修订版》(以下简称为教学大纲)所规定的数学教学内容范围确定试题所涉及的数学内容.整卷所涉及的数学知识应该覆盖教学大纲所列出的有理数、整式的加减、一元一次方程、二元一次方程组、一元一次不等式和一元一次不等式组、整式的乘除、因式分解、分式、数的开方、二次根式、一元二次方程、

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

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

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

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

  • 标签: 专题复习 尺规作图 中位线定理 相似三角形 中心投影 角平分线