学科分类
/ 7
136 个结果
  • 简介:关于一般的的完美匹配计数的问题已证实是NP—hard问题。但Pfaffian的完美匹配计数问题(以及其它相关问题)却能够在多项式时间内解决。由此可见图的Pfaffian性的重要性。在这篇文章中,我们研究了若干种影响的Pfaffian性的运算.

  • 标签: Pfaffian图 运算 完美匹配.
  • 简介:G是一个简单G的补图记为^-G,如果G的谱都是整数,就称G是整谱.鸡尾酒会CP(n)=K2n-nK2(K2n是2n阶完全)和完全Kα都是整谱.本文确定了类^-αKα∪βCP(b)中的所有整谱

  • 标签: 整谱图 主特征值 丢番图方程 鸡尾酒会图 完全图
  • 简介:设G是一个.设g和f是两个定义在V(G)上的整值函数使得对V(G)所有的顶点x有g(x)f(x).G被称为(g,f,n)-临界,如果删去G的任意n个顶点后的子都含有G的(g,f)-因子.本文给出了是(a,b,n)-临界几个充分条件.进一步指出这些条件是最佳的.例如,如果对V(G)所有的顶点x和y都有g(x)<f(x),n+g(x)dG(x)和g(x)/(dG(x)-n)f(y)/dG(y),则G是(g,f,n)-临界.

  • 标签: (G F)-因子 (g f n)-临界图
  • 简介:基于G的MycielskiM(G),研究xb(G,TG)与xb(M(G),T’)之间的关系以及xb(G,TG)与xb(M(G),T")之间的关系,其中Tc为G的生成树,T’,T"分别为M(G)的两类特殊生成树.并给出当G为二部,完全以及Halin时,Xb(M(G),T")的值.

  • 标签: BBC染色 MYCIELSKI图 HALIN图 生成树
  • 简介:设n2≥n2≥…≥nk≥2是整数。若G能边分解成G1+G2+…+Gk,这里X(G1)=n1,i=1,2,…k,则称G有(n1,n2,…,nk)-色因子分解。本文改进了Hakimi和Schmeichel关于的色因子分解的结果,作为推论,推广了Matula和Harary等人的结果。

  • 标签: 色因子分解 图论 色数 色组
  • 简介:设G是连通。用r_c(G)、r_c(G)和ir(G)分别表示G的连通Domination数、全Domination数和Irredundance数,本文证明了下列结论:(1)r_c(G)≤3ir(G)-2(2)r_c(G)≤2r_t(G)-2

  • 标签: 连通图 闭邻域 子图 DOMINATION 周关 Allan
  • 简介:本文证明了:如果G是2连通无爪且G中不含同构于Z3.D的导出子.则G是Hamilton(除G≌G1.G≌G2外)。

  • 标签: 无爪图 导出子图 HAMILTON图
  • 简介:G是一个简单,G的补图记为^-G,如果G的谱完全由整数组成,就称G是整谱,鸡尾酒会CP(n)=K2n-nK2(K2n是完全)和完全二部Kα,α都是整谱^[1]。^—μ1表示类^-αKα,αUβCP(b)的一个主特征值,本文确了当^-μ1=2b+1时,类中^-αKα,αUβCP(b)的所有的整谱

  • 标签: 整谱图 主特征值 鸡尾酒会图 完全二部图
  • 简介:为了解决强边着色猜想,1993年,Brualdi和Massey(DiscreteMath.(122)51-58)引入了关联着色概念.陈东灵等[2]证明了对于△(G)=n-2的G,inc(G)≤△(G)+2,其中n是G的阶数.本文将进一步探讨在什么条件下,它的关联色数肯定是△(G)+1,又在什么条件下,肯定是△(G)+2.

  • 标签: 关联着色 关联色数 高度图 强边 着色猜想 n阶图
  • 简介:复习目标了解平面直角坐标系的基本概念、掌握点的象限性、点的坐标轴性、点的轴距性和点的对称性;理解函数的意义及三种表示方法,并会求函数自变量的取值范围;理解掌握正比例函数、反比例函数、一次函数、二次函数的象及性质、掌握配方法、待定系数法,掌握数形结合的思想、常量与变量的辨证思想.

  • 标签: 《函数及其图象》 中考 数学 专题复习 复习目标
  • 简介:LetSbelongtoZn-{0}.ThecirculantdigraphDCn(S)isadirectedgraphwithvertexsetZnandareset{(i,i+s):i∈Zn,s∈S},A.AdamconjecturedthatDCn(S)≌DCn(T)ifandonlyifT=uSforsomeunitumodn.InthispaperweprovethattheconjectureistrueifSisaminimalgeneratingsetofZnandthusdeterminethefullautomorphismgroupsofsuchdigraphs.Themethodsweemployarenewandeasytobeunderstood.

  • 标签: 有向循环图 自同构 图论 最小退化集
  • 简介:(满分100分,90分钟完成)(A)基础知i只达标检测一、选择题(每小题4分,共40分)1.点M(x,,·)的坐标满足”:0,则吖在().(-4)纵轴上(B)横轴上(c)纵轴或横轴上(D)、三象限角f分线IJ2.下列函数中,白变世x的取值范围为r>一!的是().㈡H=,/x+2(引一愚(C),一_圭(D)、=lv/x一2。f2一x3.拖拉机玎始1一作时.油箱中有油24升.如果.-每小时耗油4冲,)jI;幺油销中剩余油世、(升)与ll_作时fq】。(时)之问的函数天糸式是().【1)1:4x一24(0≤^≤6)(B)、:一24+4x(fj)、=24—4_

  • 标签: 达标检测 二次函数 列函数 函数的图象 解析式 等腰直角三角形
  • 简介:全日制高中《立体几何》(必修)教材在第83到84页的例2中介绍了半径为R的球的直观图画法(未给证明),由于画图顺序不恰当,并且所画三个大圆直观(椭圆)没有定量标准,使得学生学习时难以把握其画法,画出的图形往往不很直观,本文参考教材提供一种“八点定位...

  • 标签: 直观图 画椭圆 近似椭圆 平面内 正等测 辅助线
  • 简介:[美]I·格罗斯曼和W·迈格努斯在[1]中给出了群的几何象——群的象表示,即群的凯菜。[1]中主要是通过正多边形和正多面体的重合运动来求群的凯菜的。本文给出一种由群的定义关系直接求群的凯菜的方法,我们称此种方法为基国法,并给出群的象表示的几个应用。

  • 标签: 图象表示 凯莱 定义关系 闭道路 努斯 基图
  • 简介:一、单项选择题(每小题5分,共50分)1.已知点(3,-4),那么它到x轴的距离为( )(A)3 (B)4 (C)-3 (D)52.如果k>b>0,那么直线y=kx+b的象必不经过( )(A)第一象限 (B)第二象限(C)第三象限 (D)第四象限3.函数y=kx的象经过点(-2,2),那么直线y=kx-k的象经过( )(A)第二、三、四象限 (B)第一、二、三象限(C)第一、二、四象限 (D)第一、三、四象限4.满足b<0,c<0的二次函数y=x2+bx+c的象大致是( )  5.两圆圆心都在y轴上,且两圆相交于A、B两点,若A点坐标为(2,2),则B点坐标为( )(A)(2,-2)

  • 标签: 二次函数 四象限 函数的图象 反比例函数 一次函数 取值范围
  • 简介:G的一个星因子是G的一个支撑子,其中每一个分支是一个星图.本文研究完全偶Km,n的星因子计数,给出了Km,n存在由K个分支构成的星因子的充要条件,进而给出了Km,n星因子计数的公式.

  • 标签: 星因子 星因子 因子计数 星图