共查询到20条相似文献，搜索用时 296 毫秒
1.
高炜 《昆明师范高等专科学校学报》2012,(6):5-9
若删除G中任意一个独立集后得到的图依然是分数（g,f,m）-消去图,则称G为分数ID-（g,f,m）-消去图．将若干个关于分数消去图邻域并条件的结论推广到分数ID-消去图,证明了如下两个结论：1）阶为n的图G满足n≥12k＋6m-11,6（G）≥n/3＋k＋m,且／NG（x）UG（y）/≥2n/3对G中任意一对不相邻的顶点x,y都成立,则G是分数ID-（k,m）-消去图;2）若δ（G）≥（an/2a＋b）＋（b2（i-1）/a＋2m,n〉（（2a＋b）[i（a＋b）＋2m-2]）/a,且/NG（x1）u…uNG（x1）/≥（a＋b）n/2a＋b,对V（G）的所有独立集{x1,……,xi}都成立．则G是分数ID-（g,f,m）-消去图． 相似文献
2.
图G的一个k 正则支撑子图称为G的k 因子 .若对G的任一边e ,图G总存在一个k 因子不含e ,则称G是k 消去图 .若图G存在一个划分 (X ,Y)使得G的每条边的端点分别在X和Y中 ,则称G =(X ,Y)为二分图 .证明了二分图G =(X ,Y)且X =Y是k 消去图的充分必要条件是kS≤r1+2r2 +… +k(rk+… +rΔ) -ε(S)对所有S X成立 .并由此给出二分图是k 消去图的一个邻集充分条件 . 相似文献
3.
马欣荣建立了迄今为止广泛的一对反演公式(f,g)-反演,它完全取决于所给的一对函数f,g是否满足函数方程g(a,b)f(x,c)-g(a,c)f(x,b)+g(b,c)f(x,a)=0.本文就f,g为多项式和无穷级数时给出了上述方程的通解. 相似文献
4.
蓝梅 《济南职业学院学报》2002,(3):45-47
图的因子问题是近年来图论研究的主要问题之一。特别是图的分数因子的研究是一个引人注目的课题 ,它在网络和计算机科学中有着广泛地应用。本文研究图中任意一对不相邻接顶点的度和因子的关系 ,给出了图为分数 [a ,b]———因子消去图的充分条件。 相似文献
5.
图的L(s,t)-标号的概念来自频道分配问题.设s和t是2个非负整数.图G的一个L(s,t)-标号是一个从G的顶点集到整数集的映射,满足:①任意2个相邻顶点对应的整数相差至少为s;②任意2个距离为2的顶点对应的整数相差至少为t.给定图G的一个L(s,t)-标号f,的L(s,t)边跨度定义为max{|f(u)-f(v)|:(u,v)∈E(G)},记为βst(G,f).图G的L(s,t)边跨度定义为min{βst(G,f):f取遍图G的所有L(s,t)-标号},记为βst(G).设T是一棵最大度为△(≥2)的树.证明了:若2s≥t≥0,则βst(T)=([△/2]-1)t s;若0≤2s＜t且△为偶数,则βst(T)=[(△-1)t/2];若0≤2s＜t且△为奇数,则βst(T)=(△-1)t/2 s.同时完全确定了2条路的笛卡儿乘积图和正四边形格图的L(s,t)边跨度. 相似文献
6.
蓝梅 《济南教育学院学报》2002,(3):45-47,44
图的因子问题是近年来图论研究的主要问题之一。特别是图的分数因子的研究是一个引入注目的课题，它在网络和计算机科学中有着广泛地应用。本文研究图中任意一对不相邻接顶点的度和因子的关系，给出了图为分数[a，b]-因子消去图的充分条件。 相似文献
7.
对于给定图G顶点集上一个非负整数函数f,满足:若dG(u,v)＝1,f(u)-f(v)≥d;若 dG(u,v)＝2,f(u)-f(v)≥1.称f 为L(2,1)-标号.这是由频道分配问题抽象出来的数学模型.本文主要研究该标号问题的一个参数,即边跨度,记作βd(G)＝minf max{f(u)-f(v):u∈V(G)},即对于所有正常的L(d,1)-标号,使得相邻顶点标号之差的最大值达到最小.本文主要讨论了圈Cn、树T、 k-部完全图、正三角形网格、 正四边形网格以及弦图等图类的边跨度,并给出了确切的数值. 相似文献
8.
研究了两个均同构于完全二部图Km,n的图G1=(X1,Y1)与G2=(X2,Y2)的匹配和Bm,n的L(2,1)-标号问题,得到了下面的结果:(1)若X1中元素完全与X2中元素相匹配且m,n>3,则Bm,n的L(2,1)-标号数为m+n;(2)若X1中元素不完全与X2中元素相匹配且m,n>6,则Bm,n的L(2,1)-标号数为m+n+1. 相似文献
9.
洪恩锋 《河北理科教学研究》2015,(2):47-48
题目:已知函数f(x)=x2+ax+1/x2+a/x+b(x∈R,且x≠0)若实数a,b使得f(x)=0有实根,求a2+b2的最小值.
预备工作:令t=x+1/x,则t∈(-∞,-2]∪[2,+∞),方程f(x)=0(=)t2+at+b-2=0(|t|≥2).
方法一:(消元法)
解析:a2+b2=a2+(2-t2-at)2=(1+ t2)a2+2(2-t2)t·a+ (2-t2)2=(1+t2)(a-t2-2/1+t2)2+(2-t2)2-(2-t2)2t2/1+t2≥(2-t2)2-(2-t2)2t2/1+t2,令1+t2=m(m≥5)则 t2=m-1 相似文献
10.
设a,b都是正整数.本文证明了:对不小于b+2/2的正整数m,n,若f(n)=[1/2((a+n2-b)～(1/2))]+[1/2(a-n)],g(m)=[1/2(a-((m2-b)～(1/2))]+[1/2(a+m)],则必有f(n)=g(m). 相似文献
11.
12.
研究了距离图G(D)的L(2,1)-标号色数λ(D).证明了距离图满足λ(G)≤Δ2.对于任意给定的正整数k,证明了λ({1,2,..., k})＝2k 2和λ({1,3...,2k-1})＝2k 2.假设k,a∈N且k,a≥2.如果k≥a,则λ({a,a 1,...,a k-1})＝2(a k-1).否则,λ({a,a 1,...,a k-1})≤min{2(a k-1),6k-2}.若D由2个正整数构成,则6≤λ(D)≤8.对于特殊的距离集D＝{k,k 1}( k∈N),λ(D)的上界改进到了7. 相似文献
13.
丁丰庆 《数理天地(高中版)》2003,(1)
依据若f(x)≥a,g(x)≥b取等号的条件能同时成立,则f(x)+g(x)的最小值为a+b,或者当f(x)≤a,g(x)≤b取等号的条件能同时成立,则f(x)+g(x)的最大值为a+b. 相似文献
14.
15.
设ap→b是无终点的3－γ－临界图G的一条Hamiltonian路,文［3］证明了当d（a,b）＝3时,G是Hamiltonian图．本文进一步研究3－γ－临界图的Hamilton性,得到如下结果：如果d（a,b）＝2且｜T｜＝1或T＝N（a）∩N＋（b）,则G是Hamiltonian图．这里,T＝V（G）－［N（a）∪N（b）∪｛a,b｝］． 相似文献
16.
文 [1]介绍了广义奇 (偶 )函数的概念与性质 :定义 对于函数 f(x) ,若存在常数a、b ,使得函数定义域内的任意x ,都有 f(a+x) =- f(b-x)成立 ,则称 f(x)为广义奇函数 ;若存在常数a、b ,使得函数定义域内的任意x ,都有 f(a+x) =f(b -x)成立 ,则称 f(x)为广义偶函数 ,性质 对于函数 f(x)定义域的任意x ,f(a+x) =- f(b-x) f(x)的图像关于点 (a+b2 ,0 )对称 ;对于函数 f(x)定义域内的任意x ,f(a+x) =f(b-x) f(x)的图像关于直线x =a+b2 对称 .实际上 ,将上述广义奇 (偶 )函数 f(x)的图像平移 n=(- a +b2 ,0 ) ,即成为对应的奇 (偶 )函数的图… 相似文献
17.
夏俊梅 《数理化学习(高中版)》2013,(2):30
题目:已知a,b是实数,函数f(x)=x2+ax,g(x)=x2+bx,f’(x)和g’(x)是f(x),g’(x)的导函数,若f’(x)g’(x)≥0在区间I上恒成立,则称f(x)和g(x)在区间I上单调性一致(1)设a>0,若函数f(x)和g(x)在区间[-1,+∞)上单调性一致,求实数b的取值范围;(2)设a<0,若函数f(x)和g(x)在以a,b为端点的开区间上单调性一致,求|a-b|的最大值. 相似文献
18.
导数的应用非常广泛,导数与函数的单调性的综合运用问题是高考命题的热点。有些貌似与导数无关的问题,若巧用导数去解决,常有"山重水复疑无路,柳暗花明又一村"的效果。下面举例说明。一、判断方程的根的个数由函数的图像性质特征可知,若f(x)在区间[a,b]上单调,且f(a)f(b)<0,则f(x)=0在[a,b]上有唯一的实根,若f(a)f(b)与零的大小无法确定,则f(x)=0在区间[a,b]上至多有一个实根。例1若-1相似文献
19.
一、与函数、导数和方程的交汇例1已知函数f(x)=(1/3)x~3+(1/2)ax~2+bx,a,b∈R,f′(x)是函数f(x)的导数。若-1≤a≤1,-1≤b≤1,求函数f′(x)在R上有零点的概率。分析:函数f′(x)在R上有零点即要求x~2+ax+b=0有实数根,只需根据一元二次方程有实数根的条件得出相应的不等关系,画出 相似文献
20.
《中学数学教学参考》2006,(11)
第一试一、选择题(每小题5分,共50分)1.a、b 为实数,集合 M={b/a,1},P={a,0},f:x→x表示把集合 M 中的元素 x 映射到集合 P 中仍为 x,则 a+b 的值等于().A.-1 B.0 C.1 D.±12.若函数 f(x)满足 f(2/(x+|x|))=log_2(x|x|)~(1/2),则 f(x)的解析式是().A.log_2x B.-log_x C.2~(-x) D.x~(-2)3.若关于 x 的方程(3/2)x=(2+3a)/(5-a)有负数根,则实数 a 的 相似文献