学科分类
/ 25
500 个结果
  • 简介:通过比较两个的色多项式的系数(本文使用了五独立集数)、顶点集、边集、三角形和四圈的个数,证明了K(2,2.6)是色唯一.从而部分地回答了文[5],[7]中遗留的一个问题,并得到K(nnn+4)(n=2或n≥4)是色唯一的.

  • 标签: 完全三部图 色多项式 色唯一性 独立集数
  • 简介:设G是一个.设g和f是两个定义在V(G)上的整值函数使得对V(G)所有的顶点x有g(x)f(x).G被称为(g,f,n)-临界,如果删去G的任意n个顶点后的子都含有G的(g,f)-因子.本文给出了是(a,b,n)-临界几个充分条件.进一步指出这些条件是最佳的.例如,如果对V(G)所有的顶点x和y都有g(x)<f(x),n+g(x)dG(x)和g(x)/(dG(x)-n)f(y)/dG(y),则G是(g,f,n)-临界.

  • 标签: (G F)-因子 (g f n)-临界图
  • 简介:如果一个的自同构群作用在它的弧集上是正则的,那么称这个图为弧正则。本文研究了刻画阶为n的5度1-正则,其中n是平方自由的。

  • 标签: 正则图 自同构群 CAYLEY图
  • 简介:点连通度是衡量互联网络容错性的一个重要参数.尽管点连通度能正确地反映了系统的容错性能,但是不能正确反映大规模网络的健壮性能.条件连通度通过对各分支附加一些要求(当整个网络被破坏时)来克服这个缺点.给定一个基于G的网络和一个正整数l,G的R~l-连通度,记为k~l(G),定义为G的最小节点子集的节点数,使其去掉后,G是不连通的,且每个分支的最小度至少是l.在本文中,我们得到了(n,k)-排列的条件连通度k~l(A(_n,k))=[(l+1)k-l](n-k)-l,其中k≥l+2,n≥k+l.更多还原

  • 标签: 容错性 条件连通度 (n k)-排列图
  • 简介:设G是一个具有顶点集V(G)和边集E(G)的。设g和f是定义在V(G)上的两个整数值函数,使得g(x)≤f(x)对所有的点x∈V(G)都成立。结果G是一个(mg+n,mf-n)-,1≤n

  • 标签: 因子分解 正交 整数值函数
  • 简介:定义了有向n-^→C3,并给出了当n≡0(mod2)时的优美标号。

  • 标签: 有向图 优美性
  • 简介:为了研究射影平面网格的L(2,1)—标号,通过归纳综合的方法,研究了当3≤m≤8,3≤n<6时,射影平面网格Gm,n的L(2,1)—标号问题,得到了以下结果:(1)G3,3的L(2,1)—标号数为8;(2)当3≤m≤8,3≤n<6时,Gm,n的L(2,1)—标号数的上界为9。

  • 标签: L(2 1)-标号 L(2 1)-标号数 射影平面网格图
  • 简介:NNNN有所不同,其差异在于"受事"的数量以及槽孔填充元素间的关系;肉炒肉的生成机制为NN构式的类推,其生成理据为说话人为了吸引食客,便有意突显了"肉量多"这一特征;NNNN各成员为非典型的动宾结构。

  • 标签: N炒N N夹N 概念框架 构式
  • 简介:一问题的提出本刊2003年第5期刊载了《运用发现法解题》(以下简称《解题》)一文,文章在谈到“归纳发现法”时,提到这样一个例子:

  • 标签: 归纳发现法 初中 数学 解法 代数问题
  • 简介:物理象是一种形象直观的“语言”,它巧妙运用了“数”和“形”的结合。对物理象的分析就是要通过对“形”的剖析,强化对“数”的认识,最后抽象出象所表达的状态、特征和规律。要运用物理象正确分析、解答物理问题,需对物理象的应用做到四曲。

  • 标签: 物理图象 应用 物理问题 特征和
  • 简介:摘要:目前已经确定的两个的联的交叉数结果比较少,为此讨论了五阶G18分别与nK1,Pn的联的交叉数,得到了cr(G18+nK1)=Z(5,n)+n+[n/2],n≥i;cr(G18+Pn)=Z(5,n)+n+[n+2,n≥2.其中nK1是n个孤立点构成的,只是Pn个点的路.

  • 标签: 联图 画法 交叉数
  • 简介:学习《有理数的乘方》一节后,经常遇到(-1)4、-14、(-2)4、-24、(-2)3、-23等形如(-a)n与-an的乘方运算.初一同学由于概念不清,常出现这样或那样的错误.其实二者有着本质的区别.一、写法不同(-a)n用了小括号;-an没有用小括号.

  • 标签: 初中 学习辅导 解题思路 数学 有理数 乘方
  • 简介:1.引言随着计算机的发展,的标号在网络和通讯等领域中的应用越来越广泛,而的各种标号这些年已发展到许多种,其中优美标号和协调标号的研究比较活跃.本文将对一类特殊的,讨论其各种标号.

  • 标签: 协调标号 完全二部图 优美标号 计算机
  • 简介:用一个单位长度表示一定的数量,根据数量的多少描画出各点,然后把各点用线段顺次连接起来,就得到一个折线统计。折线统计不但可以表示数量的多少,而且能清楚地表示出数量增减变化的情况,在日常生产、生活中具有十分广泛的应用。我们要学会绘制折线统计

  • 标签: 统计图 部曲 数量 线段