首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   5篇
  免费   1篇
数学   6篇
  2014年   1篇
  2008年   1篇
  2007年   1篇
  2005年   2篇
  2000年   1篇
排序方式: 共有6条查询结果,搜索用时 0 毫秒
1
1.
给出一个不属于Non-D的图,但该图却不是(Dm,m)-可选择的.这表明在Tuza Zs和Voigt M的Non-D定义和(Dm,m)-可选择图的特征化定理中存在一定的冲突.针对如上冲突,对Tuza Zs和Voigh M所给出的Non-D的定义,以及(Dm,m)-可选择图的特征化定理的证明进行了修正.  相似文献   
2.
如果一个图G存在一个k-列表安排使得G具有一个唯一列表染色,则称 G是唯一列表可染色图,简称UkLC图.我们称图G具有M(k)性质当且仅当G不 是UkLC图.本文在借鉴θr,s,t-图概念的基础上引入θr,s,t-图的定义,并证明:除了 r=s=t=2以外,θr,s,t-图都是U2LC图.利用如上结果我们给出M.Mahdian and E.S.Mahmoodian对U2LC图所作特征化的一个简单证明.  相似文献   
3.
如果一个图G的选择数等于它的色数,则称该图G是色可选择的.在2002年, Ohba给出如下猜想:每一个顶点个数小于等于2X(G) 1的图G是色可选择的.容易发现Ohba猜想成立的条件是当且仅当它对完全多部图成立,但是目前只是就某些特殊的完全多部图的图类证明了Ohba猜想的正确性.在本文我们证明图K6,3,2*(k-6),1*4(k≥6)是色可选择的,从而对图K6,3,2*(k-6),1*4(k≥6)和它们的所有完全k-部子图证明了Ohba猜想成立.  相似文献   
4.
对一个连通图G,令d(u,v)表示G中两个顶点间u和v之间的距离,d表示G的直径.G的一个对极染色指的是从G的顶点集到正整数集(颜色集)的一个映射c,使得对G的任意两个不同的顶点u和v满足d(u,v)+|c(u)-c(v)|≥d.由c映射到G的顶点的最大颜色称为c的值,记作ac(c),而对G的所有对极染色c,ac(c)的最小值称为G的对极色数,记作ac(G).本文确定了轮图、齿轮图以及双星图三类图的对极色数,这些图都具有较小的直径d.  相似文献   
5.
正整数n的m-分拆及其应用   总被引:3,自引:0,他引:3  
本文引入了两个新概念,正整数n的m-分拆和正整数n的真m-分拆。通过研究我们发现,n的分拆恰是n的m-分拆的一个特例,而n的真m-分拆在二侵略产的(整)和图研究中有实际应用[8]。  相似文献   
6.
矩阵方程A_(m×n)X_(n×p)=B_(m×p)的一种分块矩阵解法   总被引:2,自引:0,他引:2  
利用分块矩阵的运算和矩阵的初等变换给出了矩阵方程Am×nXn×p=Bm×p解的存在性、解的结构,以及求解的一种方法.同时指出该方法对求解线性方程组Am×nx=b也完全适用.  相似文献   
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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