学科分类
/ 13
257 个结果
  • 简介:设G(V,E)是简单连通,T(G)为G的所有顶点和边构成的集合,并设C是k-色集(k是正整数),若T(G)到C的映射f满足:对任意uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),并且C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.那么称f为G的邻点可区别E-全染色(简记为k-AVDETC),并称χ_(at)~e(G)=min{k|G有k-邻点可区别E-全染色}为G的邻点可区别E-全色数.G的中间M(G)就是在G的每一个边上插入一个新的顶点,再把G上相邻边上的新的顶点相联得到的.探讨了路、圈、扇、星及轮的中间的邻点可区别E-全染色,并给出了这些中间的邻点可区别E-全色数.

  • 标签: 中间图 邻点可区别E-全染色 邻点可区别E-全色数
  • 简介:介绍了涉及集合笛卡儿积(Cartesianproduct)的运算性质讨论的一种类似于文氏(Venndiagram)的方法.

  • 标签: 笛卡儿积 文氏图 集合运算
  • 简介:二次函数f(x)=ax^2+bx+c(a≠0)是重要的且具有广泛应用的基本初等函数,对此我们已有较为全面、系统、深刻的认识,并在某些方面具备了把握规律的能力.然而,三次函数f(x)=ax^3+bx^2+cx+d(a≠0)虽然同样初等,但是对它的许多问题的研究与探讨显得力不从心.

  • 标签: 函数图象 高考 性质 基本初等函数 二次函数 三次函数
  • 简介:设G是一个简单,GiG,G1在G中的度定义为d(Gt)=∑v∈v(c)d(v),其中d(v)为v在G中的度数。本文的主要结果是:设G是n≥2阶几乎无桥的简单连通K3-free,且G≌k1,n-1、Q1和Q2,若对G中任何同构于四个顶点路的导出子I有d(I)≥n+2,则G有一个D-闭迹,从而G的线图L(G)是哈密顿

  • 标签: 线图 D-闭迹几乎元桥哈密顿图 K3-free
  • 简介:G的广义Randic指标定义为Rα=Rα(G)=∑uv∈E(G)(d(u)d(v))^α,其中d(u)是G的顶点u的度,α是任意实数.本文确定了单圈共轭的广义Randic指标R-1的严格下界,并刻划了达到最小R-1的极,这类极还是化学

  • 标签: 广义Randi指标 单圈图 完美匹配
  • 简介:如果G的一个正常染色满足染任意两种颜色的顶点集合导出的子是一些点不交的路的并,则称这个正常染色为G的线性染色.G的线性色数用1c(G)表示,是指G的所有线性染色中所用的最少颜色的个数.本文证明了对于每一个最大度为△(G)且围长至少为5的平面G有1c(G)≤[△(G)/2]+5,并且当△(G){7,8,…,14}时,1c(G)≤[△(G)/2]+4.

  • 标签: 平面图 线性染色 围长 最大度
  • 简介:如果G有一个生成子使得这个生成子的每一个分支都是3个点的路,则称G有P3-因子.本文证明了对任何一个2-边连通G,只要G的边数能被3整除,则G的线图就有P3-因子。

  • 标签: P3-因子 线图
  • 简介:容错直径和宽直径是度量网络可靠性和有效性的重要参数.对任意k连通,它的容错直径Dk不超过宽直径dk.本文证明:当D2=2时,d3≤max{D3+1,2D3-2};当D2≥3时,d3≤(D2-1)[2(D2-1)(D3-1)-D2-2]+1.

  • 标签: 3连通图 连通度 直径 容错直径 宽直径 网络
  • 简介:设G是一个,具有顶点集V(G)和边集E(G).设g和f是定义在V(G)上的整数值函数且对每个x∈y(G)有g(x)≤f(x).本文证明了如下的结果:若G是一个(mg+kr,mf-kr)一,且对每个x∈V(G)有g(x)≥r-1,H和G的任意给定的有kr条边的子,则G中含有一个子R,使R有(g,f)-因子分解r-正交于H,其中m,k和r是正整数且k〈m.

  • 标签: 因子 (G F)-因子分解 正交因子分解 因子分解 子图 正交
  • 简介:设D是一个有向,W={W1,W2…WK)是D的一个有序点子集,u足D中任意一点。我们把有序K元素组r(uW)=(d(u,W1),d(u,W2),…,d(u,Wk))称为点U对于w的(有向距离)表示。如果在D中,任意两个不同的点u和v对W的(有向距离)表示都不相同,则称W是有向D的一个分解集。我们把D的最小分解集的基数称为有向D的有向度量维数,并用dim(D)来表示。

  • 标签: 有向度量维数 笛卡尔积 分解集
  • 简介:1问题提出公倍数是初等数论的基本概念之一.在历史上,古希腊、印度、中国都对公倍数有过研究.古希腊数学名著《几何原本》第Ⅶ卷中提出最小公倍数的概念,中国的《九章算术》等著作中也提到了最小公倍数的概念.公倍数也经常在日常生活中被使用,但在学习中,学生对公倍数的理解却有难度.

  • 标签: 最小公倍数 概念理解 学生 六年级 小学 《几何原本》
  • 简介:章建跃先生曾说:“当前概念教学的问题是,概念教学走过场,常常采用‘一个定义、三项注意’的方式,在概念的背景引入上着墨不够,没有给学生提供充分的概括本质特征的机会.

  • 标签: 概念教学 平方根
  • 简介:数学教学是一个不断学习的过程,如何上好一节课是一门高深的学问.兴趣是最好的老师,课堂教学也同样如此,引人人胜的课堂导入,既能吸引学生的注意力,又能激发起学生的强烈求知欲!

  • 标签: 数学课堂 教学实录 数列 艺术 数学教学 课堂教学
  • 简介:介绍了流模型的矩生成函数的计算及其鞍点逼近问题.给出了矩生成函数的另一种推导方法并利用Maple计算相关方程.利用矩模拟的方法进行参数估计,得到了概率密度函数、生存函数和危险函数的鞍点逼近.结果表明鞍点逼近算法能较好地捕捉实际函数曲线的动态演变,且达到了估计误差小和逼近精度高的预期目标.

  • 标签: 流图模型 矩生成函数 危险函数 鞍点逼近 矩模拟方法
  • 简介:设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-染色 生成树 可平面图
  • 简介:现实中很多复杂网络是由完全子通过公共的节点连接而成的.本文提出了一个复杂网络中完全子的搜索算法,并通过实例说明了所提算法的有效性.

  • 标签: 复杂网络 完全子图 节点度 搜索算法