共查询到20条相似文献，搜索用时 328 毫秒
1.
《南阳师范学院学报》2016,(9):7-10
通过分类讨论、归纳综合的方法,研究了一个圈与一个完全二部图的直积的L(2,1)-标号问题,得到了以下的结果:(1)当n≥3时,C3×Kn,n的L(2,1)-标号数为3n+1;当n≥3时,C4×Kn,n的L(2,1)-标号数的上界是4n;当n≥3时,C5×Kn,n的L(2,1)-标号数为5n-1;(2)当n≥3,m≥6,m≡0(mod3)时,Cm×Kn,n的L(2,1)-标号数为3n+1;当n≥3,m≥6,m≡1(mod3)或m≡2(mod3)时,Cm×Kn,n的L(2,1)-标号数的上界是4n. 相似文献
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.
为了得到一个路Pm与一个完全图Kn的直积Pm×Kn的L（2,1）-标号数,通过归纳猜想,分类讨论,证明了m=3或4时,Pm×K3的L（2,1）-标号数为6,m≥5时,Pm×K3的L（2,1）-标号数为7,m≥5且n≥3时,Pm×Kn的L（2,1）-标号数的上界是3n-2. 相似文献
4.
对于给定图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-部完全图、正三角形网格、 正四边形网格以及弦图等图类的边跨度,并给出了确切的数值. 相似文献
5.
性质 已知数列 an 为等差数列 ,若Sm =a ,Sn =b ,其中m ≠n ,则Sm +n =(m +n) (a-b)m -n .证明 ∵数列 an 为等差数列 ,∴Sn =An2 +Bn .由题设得Am2 +Bm =a ,①An2 +Bn =b ,②①·n-②·m ,得Amn(m-n) =an-bm ,即Amn =an -bmm -n .∴Sm +n =A(m +n) 2 +B(m +n)=Am2 +Bm +An2 +Bn + 2Amn=a +b + 2an -2bmm -n=(m +n) (a-b)m -n .运用此性质 ,可速解下列问题 .例 1 等差数列的前m项和为 3 0 ,前 2m项和为 10 0 ,则它的前 3m项和为 ( )(A) 13 0 (B) 170 (C) 2 10 (D) 2 60解 ∵Sm =3 0 ,S2m =10 0 ,∴S3m =(m+ 2m) … 相似文献
6.
图的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)边跨度. 相似文献
7.
路永洁 《洛阳师范学院学报》2000,19(5):19-20
令简单图G =(V ,E)是有p个顶点q条边的图 .假设G的顶点和边由 1 ,2 ,3,… ,p +q所标号 ,且f:V∪E {1 ,2 ,… ,p+q}是一个双射 .如果对所有的边xy ,f(x) +f(y)+f(xy)是常量 ,则称图G是边幻图 (edge magic) .文 [1 ]中猜测树是边幻图 .本文证明了三路树P(m ,n ,t)当m ,n ,t为偶数且相等时为边幻图 . 相似文献
8.
本文仅考虑有限、无向、无环的简单图,凡来定义的术语和记号均参见〔1〕。 L.于1968年提出如下猜想(参见文〔2〕问题29): 猜想(Lovász) 若图G不含K_(m+n-1),X(G)=m+n-1,这儿m≥2,n≥2,则存在两个不相交子图G_1,G_2,使X(G_1)=m,X(G_2)=n。关于这个猜想,至今未见到任何进展。本文证明了,对比较广泛的一类图,这个猜想是正确的,即证明了下面的定理若X(G)=m-n-1,且对任意的v∈V(G)都有X(G-v)=m+n-1,这 相似文献
9.
10.
在列方程组解答复杂应用题时,当未知数的个数多于方程的个数时,方程解的情况变得较复杂。但如果对题中隐含条件加以判断、推理,以一定的条件来限定范围,就能求出解。例甲、乙、丙三数分别为603、939、393。某数A除甲数所得余数是A除乙数所得余数的2倍,A除乙数所得余数是A除丙数所得余数的2倍。则A是多少?分析与解:依题意列式603÷A=X……4B(603-4B)÷A=X939÷A=Y……2B(939-2B)÷A=Y393÷A=Z……B(393-B)÷A=Z→(603-4B+939-2B+393-B)÷A=(X+Y+Z),即(1935-7B)÷A=(X+Y+Z)。当B=1时,有(1935-7)÷A=(X+Y+Z),即1928÷A=(X+Y+… 相似文献
11.
第16届普特南数学竞赛有一道试题[1]:
给定T1=2,Tn+1=Tn2-Tn+1,n>0,证明:(1)若m≠n,则Tm与Tn没有大于1的公因子;(2)∞∑i=1 1/Ti=1. 相似文献
12.
众所周知:mn+m+n+1=(m+1)(n+1) (1) mn-m-n+1=(m-1)(n-1)(2) 利用上述恒等式可以巧解某些竞赛题,下面举例说明: 例1 (1993年北京初中预赛试题)若自然数m、n满足m+n>mn,试求:m+n-mn的值. 相似文献
13.
研究了距离图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. 相似文献
14.
L(d，1)-标号着色是L(2，1)-标号着色的推广，这一图的点着色问题来自于无线电波中的频道分配问题，要求图中相邻顶点所着的颜色相差至少d，距离为2的顶点所着颜色必须不相同，由于d：0，1，2时regular tilings的L(d，1)-标号着色数已由Calamoneri和Petreschi给出，本文研究d≥3时所有3种regular tilings的L（d，1)-标号着色，给出它们的L(d，1)-标号着色数，结合Calamoneri和Petreschi的结果，对所有非负整数d，regular tilings的L(d，1)-标号着色数已完全确定。 相似文献
15.
给定一个图G和2个正整数j和k,图G的一个m-L(j,k)-边标号是从图的边集到非负整数集合{0,1,…,m}的一个映射,该映射满足相邻的边所对应的整数相差至少为j,距离为2的边所对应的整数相差至少为k.在图G的所有m-L(j,k)-边标号中,最小的整数m称为图G的L(j,k)-边标号数,记为λ'j,k(G).项链是一类特殊的Halin图,研究了项链的L(1,2)-边标号,给出了项链的L(1,2)-边标号数的上界和下界,并且此上界和下界都是可达的. 相似文献
16.
定理两整数的平方差为奇数或4的倍数.证明:m,n∈Z,则 m~2-n~2=(m+n)(m-n),若m、n 一奇一偶,则 m+n、m-n 皆为奇数,其积亦然;若 m、n 同为奇或偶,则 m+n、m-n 皆为偶数,其积自然为2×2=4之倍数.推论1 奇数均可表为相邻整数的平方差.事实上,对任一奇数2k-1,有2k-1=k~2-(k 相似文献
17.
18.
定义:对于一个简单连通图G=(V,E),若存在一个单射f:V(G)→[o,e]导出双射f~*:E(G)、←→[l,e],使得 f~*(u v)=|f(u)-f(v)|v u,v∈V(G),则称f为G的优美标号,此时称G为优美图(Graceful graph), C_m表示m个边长的圈,P_n表示n个点 相似文献
19.
文章主要证明了若图G是阶为n,n>9的连通无爪图,G中至少存在一个非局部连通点或一个单纯点,M(G)={x|x∈V(G),x局部连通}是G的一个连通控制集,则G含有两个分支的2-因子。 相似文献
20.
函数及一次函数的图象A组1.在一次函数 y =( 2 m + 2 ) x + 5中 ,y随 x的增大而减小 ,那么 ( )( A) m <- 1. ( B) m >- 1.( C) m =1. ( D) m <1.2 .某礼堂共有 2 5排座位 ,第一排有 2 0个座位 ,后面每排比前一排多一个座位 ,则每排的座位数 m与这排的排数 n的函数关系式为 ,其中自变量 n的取值范围是 .3.如图 ,每个图是由若干盆花组成的形如三角形的图案 ,每条边 (包括两个顶点 )有 n( n >1)盆花 ,每个图案花盆的总数是 S.(第 3题 )填写下表 :每边花盆数 n 2 34 56… n花盆总数 S S可以看成是 n的函数吗 ?,试写出函数表… 相似文献