首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 718 毫秒
1.
设G=(V,E)是一个非空图,对于一个函数f:V(G)∪E(G)→{-1,1},则称f的权重为w(f)=∑x∈V(G)∪E(G)f(x)。若x∈V(G)∪E(G),定义f[x]=∑y∈NT[x]f(y)。如果对所有的x∈V(G)∪E(G)都有f[x]≥1,则称f是图G的一个全符号控制函数。G的全符号控制数定义为γ*s(G)=min{w(f)|f是图G的一个全符号控制函数}。该文给出到了图的全符号控制数的一个上界,并研究了完全二部图Km,n的全符号控制数。  相似文献   

2.
1 从函数的角度谈 1.1 函数的定义 设X,Y为非空集,若有一个法则f,使得集合X中的任一元素x,都有且仅有Y中的一个元素y与之对应,就称f是一个X到Y的函数(或映射),并记作: f:X→Y或f=f(x)我们称y为x的函数(或在映射f之下x的象;相应地,称x为在映射f之下y的原象),x称为自变量,集合X被称为函数f的定义域,并记为D_f=X,显然,函数f的函数值都属于集合Y,但并不一定集合Y的每一个元素必定是某个x∈E的函数值,把X的所有元素的函数值组成的集合称为函数f的值域,记为R_f R_f={y|y=f(x),x∈X}它是Y的一个子集,即R_rY,也称Y为值域包。 1.2 怎样确定一个函数 根据函数的定义,确定一个函数,要做到以下四点:  相似文献   

3.
设Sn为n个数码1,2,…,n上的对称群,F[x_1,x_2,…,x_n]为域F上的n元多项式环,F的特征数不等于2.对任何σ∈Sn,f(x_1,x_2,…,x_e)∈F.[x_1,x_3,…,x],定义σ(f(x_1,X_2,…,x)=f(X_σ.(1),X_σ(2)…,X_σ(n)),简记为σ(f),称它为σ作用于f.设G为任意置换群,G(?)Sn,若对任何σ∈ G,σ(f)=f常成立,则称f在G的作用下不变.显然它们的全体为F[x_1,x_2,…,X]的子环,记为I(G),于是I(S_n)即为对称多项式环.  相似文献   

4.
设图G=G(V,E),令函数f:E→{-1,1},f的权w(f)=∑x∈Ef[x],对x∈E中任一元素,定义f[x]=∑y∈N[x]f(y),这里N[x]表示E中x及其关联边的集合.图G的边符号控制函数为f:E→{-1,1},满足对所有的x∈E有f[x]≥1,图G的边符号控制数γS(G)就是图G上边符号控制数的最小权,称其f为图G的γS-函数.本文得到了Petersen图类的边符号控制数.  相似文献   

5.
满足对于任意x,y∈V(G),并且d(x,y)=2,存在点u∈N(x)∩N(y),使得N[u](∈)N[x]UN[y]的图称为半无爪图.半无爪图是包含无爪图的更大的图类.将2-连通无爪图的结果:若G是2-连通的无爪图,其阶为n,则当n≤3δ 2时,G是Hamilton图,推广至半无爪图时也成立.  相似文献   

6.
设Kv是v点完全图,其任二不同顶点x和y之间都恰有一条边(x,y)相连.对于有限简单图G,所谓的G填充设计,记作G-OPD(v)是一个序偶(X,B),其中X是Kv的顶点集,B为Kv中同构于G的子图的集合,称为区组集,使得Kv中每条边至多出现在B的1个区组中.本文解决了v=22时,一个六点九边图G的填充设计.  相似文献   

7.
1基本概念1)设连续函数f:A→B(BA),记函数f(x)=f1(x),f(f(x))=f2(x),f(f(f(x)))=f3(x),…,f(f…((x)…))=fn(x)(n∈N*).称y=fn(x)为函数y=f(x)的n次迭代.2)若实数x0满足fn(x0)=x0(n∈N*,则称x0是函数y=fn(x)的"不动点".从定义可知,函数y=fn(x)的不动点就  相似文献   

8.
穆勇 《绥化学院学报》2007,27(6):192-192
在介绍拓扑学中的一个新的定理之前,先给出与这个新定理相关的三个定义。定义1设X和Y是两个集合,存在从X到Y的一对应法则f,使得对于X中的任意一个元素x,都有Y中的唯一一个元素y与之对应,则称f为X到Y的一个映射,记为:f:X→Y.定义2设X和Y是两个拓扑空间,f:X→Y是X到Y的一个映射,x_0∈X,如果对于f(x_0)∈Y的任意一个邻域V,总存  相似文献   

9.
设Xn={1,2,…,n}(n≥3),并赋予自然序,在Xn上定义一个新的变换半群:W(n,k)={f∈Tn:x,y∈Xn,|x-k|≤|y-k|■|f(x)-k|≤|f(y)-k|},k∈{2,3,…,n-1}.讨论了半群W(n,k)的正则性,并给出了其全部Green’s关系的刻画.  相似文献   

10.
定义1 设图G为含有P个顶点的标定图,对其进行X—正常染色的方法数是X的一个函数,可表示成X的一个多项式,称为图G的色多项式,记为f(G,X)。 引理1 给定图G,设u、v∈V(G),e=(u,v)∈E(G)  相似文献   

11.
<正>1基本概念(1)设连续函数f:A→B(B■A),记函数f(x)=f1(x),f(f(x))=f2(x),f(f(f(x)))=f3(x),…,f(f(…f(x)…))=fn(x)(n∈N*).称y=fn(x)为函数y=f(x)的n次迭代.(2)若实数x0满足fn(x0)=x0(n∈N*),则称x0是函数y=fn(x)的"不动点".从定义可知,函数y=fn(x)的不动点就是直线y=x与曲线y=fn(x)交点的横坐标.(3)若函数y=f(x)在定义域上的某一子区间A满足:若对任意x∈A,总有f(x)∈A,则称  相似文献   

12.
深入分析函数奇偶性的定义特点,可以得到以下多个方面的理解.分述如下: 1.从定义理解 设y=f(x),x∈A,如果对于任意x∈A,都有f(-x)=f(x),则称函数y=f(x)为偶函数;如果对于任意x∈A,都有f(-x)=-f(x),则称函数y=f(x)为奇函数.  相似文献   

13.
一、周期函数的定义设函数y=f(x),(x∈D),如果存在非零常数T,使得对任何x∈D都有f(x+T)=f(x),则函数f(x)为周期函数.非零常数T叫做y=f(x)的一个周期.如果所有的周期中存在一个最小的正数,那么这个最小正数就叫做y=f(x)的最小正周期.  相似文献   

14.
<正>一、定义新集合定义一个新集合,其元素满足某些条件,解此类问题旨在考查对集合中元素特征的研究以及数学解题思想的运用能力.例1(2013年广东省理科高考题)设整数n≥4,集合X={1,2,…,n}.令集合S={(x,y,z)丨x,y,z∈X,且三条件x相似文献   

15.
设G=(V,E)是一个图,一个函数f:V∪E→{-1,+}1,如果对每一个x∈E∪V,都有∑y∈Nt[x]f(y)≤0成立,则称f为图G的一个反符号全控制函数,其中Nt(x)表示G中与元素x相邻或相关联的元素之集,称为元素x的全邻域,Nt[x]=N(x)∪{x}为x的闭全邻域。规定图G的反符号全控制数定义为γrst(G)=max{∑x∈V∪Ef(x)f为图的反符号全控制函数}。得到了一般图的反符号全控制数的若干上界,并确定了圈Cn的反符号全控制数。  相似文献   

16.
函数奇偶性的定义为:设y=f(x)(x∈A),如果对于任意x∈A,都有f(-x)=f(x),则称函数y=f(x)为偶函数;如果对于任意x∈A,都有f(-x)=-f(x),则称函数y=f(x)为奇函数.  相似文献   

17.
运用分析的方法 ,简化了线段上的连续自映射的Li_Yorke混沌定义 :设f是线段I到自身的连续自映射 ,若存在I中不可数子集S , x ,y∈S ,使得 :(B1)limn→∞|fn(x)-fn(y) | >0 ;(B2 )limn→∞|fn(x) -fn(y) | =0 ;其中x≠y ,f0 (x) =x ,f1(x) =f(x) ,… ,fn 1(x) =f(fn(x) ) ,n∈N ,则f是Li_Yorke混沌的 .从而使得该定义更加简单明了  相似文献   

18.
定理1 已知λ≠0,对函数F(y)存在n,使F~n(y)=F(F~(n-1)(y))=…=F(F…(F(y))…)=y。f(k)是定义在R上的函数,且满足f(x λ)=F[f(x)],则f(x)是周期函数,且nλ是它的一个周期。  相似文献   

19.
一、周期函数 设函数f(x)的定义域为数集A 定义1,若存在T>0,对任意x∈A且x±T∈有: f(x±T)=f(x)则称函数f(x)为周期函数,T称为函数f(x)的周期。 定义2,对于周期函数y=f(x),如果存在一个最小正数Z,能使x取定义域中的任意值时,等式f(x±Z)=f(x)恒成立,那么这个最小的正周期Z称为函数f(x)的周期,亦称基本周期。 充分理解这两个定义的实质,必须弄清以下几个问题: (1)若要证明一个函数y=f(x)是周期函数,必须严格证明它符合定义的条件,即找到非零常数T,使f(x=T)=f(x)。  相似文献   

20.
《滁州学院学报》2021,(2):54-57
设图G的顶点集为V(G),若实值函数f:V(G)→{0,1,2,3},?v∈V(G),满足两个条件:(1)若f(v)=0,则v一定有一个邻居u满足f(u)=3,或v有两个邻居x和y满足f(x)=f(y)=2;(2)若f(v)=1,则v一定有一个邻居w满足f(w)≥2。则称f为图G的双罗马控制函数(DRDF)。DRDF f的权重记为∑_(v∈V(G))f(v),其中权重最小的f的权重极值为双罗马控制数。本文主要给出了格子图P_2□P_m的双罗马控制数。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号