共查询到20条相似文献，搜索用时 125 毫秒
1.
文献[2]给出了图的条件色数χ3（G）,猜想：除Petersen图外,任意Δ（G）≥3的图G都有χ3（G）≤Δ（G）＋5。本文证明了连通度为1和2时的三正则图的3-条件着色数的上界为8,满足上述猜想。 相似文献
2.
管训贵 《黄冈师范学院学报》2012,32(6):10-11
对于正实数x,设π（x）表示适合p≤x的素数p的个数.对于正整数k、n,设fk（n）=π（x）＋π（2kx）＋…＋π（nkx）及Sk（n）=1k＋2k＋…＋nk.证明了：当x≥4且n≥[（k＋1）e1.2]时,fk（n）≥π（Sk（n）x）. 相似文献
3.
图G的一个k全染色是用k种颜色对图G的顶点集和边集进行染色使得相邻接的或相关联的元素染不同的颜色,图G的全色数χ＂（G）为图G的k-全染色中的最小k值.Behzad和Vizing猜想任意简单图G的全色数都不超过Δ（G）＋2,已经证明了此猜想对最大度不是6的平面图成立,而且最大度不小于9的平面图G的全色数为Δ（G）＋1.本文利用差值转移方法研究了最大度小于9的一些情况,证明了最大度为4,5,6,7,8的平面图G,如果其围长不小于8,则其全色数也为Δ（G）＋1. 相似文献
4.
本刊文［1］提出了一个猜想：设a、b、c是正实数,m、n是正整数,且m≤n,则am（b＋c）n＋bm（c＋a）n＋cm（a＋b）n≤2n（a＋b＋c）m＋n3m＋n-1．
文中对以下几种特殊情况给出了证明：（1）m＝n＝1,（2）m＝k,n＝2k（k是正整数）,（3）m＝k＋1,n＝2k（k是正整数）,（4）m＝k,n＝2k＋1（k是正整数）,（5）m＝1,n＝4;m＝2,n＝3．
最后提出,对于所有的正整数m、n（m≤n）,猜想不等式是否完全成立？若成立,有无统一的证明？笔者经研究,进一步拓展了结论并证明了部分问题． 相似文献
文中对以下几种特殊情况给出了证明：（1）m＝n＝1,（2）m＝k,n＝2k（k是正整数）,（3）m＝k＋1,n＝2k（k是正整数）,（4）m＝k,n＝2k＋1（k是正整数）,（5）m＝1,n＝4;m＝2,n＝3．
最后提出,对于所有的正整数m、n（m≤n）,猜想不等式是否完全成立？若成立,有无统一的证明？笔者经研究,进一步拓展了结论并证明了部分问题． 相似文献
5.
6.
主要研究了一类特殊图——冠图的点可区别的均匀边染色,讨论过程中主要采用组合的方法,分别研究不同情况下该类图的染色方法,验证点可区别的均匀边染色数界的猜想μ（G）≤X＇vde（G）≤μ（G）＋1．该方法对解决此类图的染色均是正确有效的． 相似文献
7.
任萍 《成都教育学院学报》2001,15(12):77
定义 给定非负整数k,若图G中每一对不相邻的顶点u和v,都有d(u)+d(v)≥|V(G)|+k,则称G为Orek-型图。 Win S曾给出如下猜想:设C是2n阶简单图,若G是Orek-型图,则G含有k+2个边不重的1-因子,其中k≤2n-4。 相似文献
8.
张锦川 《泉州师范学院学报》2000,18(4):4-5,9
记Laplace矩阵L（G)＝D（G）－A（G）,而M（G）＝D（G）＋A（G）,其中A（G）,D（G）分别为阶简单图C的邻接矩阵与度对角矩阵。本文给出M（G)一些性质,并且由L（G）与M（G）的谱的关系得到二部图的一个新的刻划。 相似文献
9.
王湘平 《湖南科技学院学报》2007,28(12):18-20
本文利用了图的度平方和的不等式，得到一般简单连通无向图的laplace谱半径的一个新上界μ（G）≤2m＋√（n-s）m（mn＋2n-4m-2）/（n-1）争式成立当且仅当G为星图k1,（n-1）。 相似文献
10.
刘沈荣 《绵阳师范学院学报》2009,28(11):22-24
图G=（V,E）的首先适应着色数是在贪婪着色中最坏情形所需要的颜色数,记为xFF（G）。也称之为Grundy数,其等价定义为：V的有序拆分V1,V2,…,Vk的最大分类数为k,其中Vi为独立集且对每个1≤i〈j≤k及x∈Vj存在-y∈Vi使得x和y相连。文章证明了在稀疏随机图中,可以很高的概率满足（1-ε）n/logbnp≤xFF（G（n,P））≤（1＋ε）n/logbnp。其中事件A以很高的概率成立是指对于任意当n→∞时,P（A发生）→1。 相似文献
11.
赋权图的谱经常用来解决网络和电路设计中的问题.本文主要研究有固定点数和正的权集合的赋权圈的无号拉普拉斯谱半径,并找出其中无号拉普拉斯谱半径最大的圈. 相似文献
12.
13.
f:Mn→Npn+p(c)是n维黎曼流形到n+p维伪黎曼流形Npn+p的等距浸入.通过计算Ricci张量长度平方的拉普拉斯算子,得到了伪黎曼流形上的一个Simons型积分不等式. 相似文献
14.
谱图理论是图论的重要研究分支,其思想广泛应用于计算机科学的各个领域.带权图Lap lac ian矩阵的次小特征根λn-1的估计被应用于在图像分割和图数据表示中.用代数方法对λn-1的下界进行估计,并讨论非带权图情况下λn-1的下界. 相似文献
15.
袁海君 《山东商业职业技术学院学报》2014,14(5):124-126
主要利用了凸集的有序性,证明了一类p-Laplacian椭圆抛物型偏微分方程即：ρt（u）-▽·（｜▽u｜p-2▽u） =f（t,x）的解的唯一性,其定义在区域（0,T）×Ω,其中Ω是RN的一个有界区域（N≥1）,边界（a）Ω是C2光滑的p≥2,ρ（u（0,x））=ρ0. 相似文献
16.
17.
18.
Let Hn（p,q） be a tree obtained from two stars K1,p and K1,q by identifying the center of K1,p with one end of a path Pn and the center of K1,q with the other end of Pn.We call Hn（p,p-1） a double quasi-star tree.In this paper,we show that a double quasi-star tree is determined by its Laplacian spectrum. 相似文献
19.
设G为n阶的连通k（k≥3）圈图，λ1（G）是图G的laplacian矩阵的最大特征值．本文讨论了圈长为3的k圈图的最大特征值与其预点数及各顶点的悬挂边个数之间的关系． 相似文献
20.
Takahashi定理的推广 总被引：4，自引：0，他引：4
欧阳崇珍 《江西教育学院学报》2000,21(3):1-2
推广了极小子流形的Takahashi定理。证明了n维伪黎曼流形M到伪欧氏空间的等距映射X：M→Rn^n若满足△X=-fx则X(M)包含在平均曲率Sn(r)^n p-1(r)中。 相似文献