学科分类
/ 25
500 个结果
  • 简介:如果对一个简单G每一个与G顶点数同奇偶独立I,都有G-I有完美匹配,则称G是独立削去因子临界.如果G不是独立削去因子临界,而对任意两个不相邻顶点x与y,G+xy是独立削去因子临界,则称G是极大非独削去因子临界.本文刻画了极大非独削去因子临界.

  • 标签: 独立集 独立集可削去的因子临界图 极大非独立集可削去的因子临界图
  • 简介:如果对一个简单G每一个与G顶点数同奇偶独立1,都有G-I有完美匹配,则称G是独立削去因子临界.如果G不是独立削去因子临界,而对任意两个不相邻顶点x与y,G+zy是独立削去因子临界,则称G是极大非独削去因子临界.本文刻画了极大非独削去因子临界.

  • 标签: 独立集 独立集可削去的因子临界图 极大非独立集可削去的因子临界图
  • 简介:

  • 标签:
  • 简介:本文提出了关于圆弧最大独立一种新算法。当以弧族形式给出时,时间和空间复杂性为O(n.logn),O(n)。如果这些弧端点已排序,则需O(n)时间。此算法时间和空间都是最优且在常数因子内完成。

  • 标签: 最优算法 圆弧图 最大独立集
  • 简介:本文定义了边临界,并对其进行了研究,主要得到了以下性质:1)若G是△(G)边临界,则G必为星图S△(G);2)若G是△(G)+1边临界,则G没有割边;3)若G是△(G)+1边临界,则对任意边uv,有d(u)+d(v)≥△(G)+2;4)若G是△(G)=3简单连通,且ν(G)是偶数,χ/(G)=△(G)+1,则存在点v∈V(G),使χ/(G-v)=χ/(G)=△(G)+1。此外,我们还提出猜想:"若G是简单,G是△(G)+1边临界,则ν(G)为奇数",并证明了此猜想与猜想"若G是简单,ν(G)是偶数,χ/(G)=△(G)+1,则存在点v∈V(G),使χ/(G-v)=△(G)+1。"是等价等结论。

  • 标签: 边临界图 边色数 正常的k边着色 完美图
  • 简介:简要介绍了关联着色问题起源、发展情况及目前已有的结论,对一类特殊--极大外平面(Δ≠6),给出了其关联色数.

  • 标签: 关联着色 极大外平面团 猜想
  • 简介:在高等教育大众化阶段,尤其是大学取得独立法人地位现实情境之下,需倡导全面大学治理观,提高社会参与程度。学生家庭是大学重要利益相关者且和大学之间形成了委托代理关系,理应成为大学治理一元。虽然学生家庭作为非独治理因子参与大学治理成本较高,但可以通过一定技术安排降低成本,实现技术上独立化。

  • 标签: 学生家庭 全面大学治理 非独立
  • 简介:临界群是生成树数目的一个加细.它是定义在图上一个有限交换群。其群结构是一个精细不变量,与Laplacian理论密切相关.由此确定了Sm·Cn临界结构,证明Sm·Cn临界群同构于Z2^(m-2)n+2+Z2m^n-2+Z2mn.

  • 标签: LAPLACIAN矩阵 临界群 群的Smith标准形 星图
  • 简介:G=(V,E)中,令SE(G).如果E/S中任一条边都与S中至少一条边关联,则称S为G一个边控制.边控制问题,即在G中找到一个基数最小边控制,是一个在近似算法和参数化复杂度领域被广泛研究基础但重要NP-hard问题.若对于简单G补图中任意一条边e,都有G+e边控制数小于G边控制数,则称G是边控制临界.主要研究了边控制临界性质与结构.

  • 标签: 边控制数 边控制临界图 直径
  • 简介:临界群决定了其支撑树内部结构,因而支撑树很多性质可以通过研究临界群得到.作为顶点数有限,其临界群是一个有限生成群.该群生成元数目显示了群结构复杂性.所需要用到生成元最小数目即为临界秩.在不引起混淆情况下,临界秩也被称为秩.秩越小,临界需要生成元数目也就越小,研究难度也相应越小.有一部分下界可以通过计算直接得到.

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

  • 标签: 色因子分解 图论 色数 色组
  • 简介:讨论了连续一一变换下,集合与函数Lebesgue测性问题,对相应结论给出了简明而严格证明,利用文中结果证明了Lebesgue积分变量替换公式。

  • 标签: 变换 可测集 可测函数 勒贝格积分
  • 简介:设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)-临界图
  • 简介:摘要 : 是一个简单连通, ,如果 中任意两个顶点在 中均不邻接,则称 是一个独立 (independent set);记 为独立数目, 为 G独立数 (independent number),即最大独立集中顶点数目,于是有 。

  • 标签:
  • 简介:非独胜者有辉煌。“林李大战”堪称世界羽毛球大赛巅峰对决,“超级丹”光环固然令人瞩目,羽毛球界另一颗璀璨明星李宗伟同样值得关注。在里约奥运会上,李宗伟战胜了此前多次战胜他林丹,进入了奥运会决赛。林丹,2008年及2012年奥运会羽毛球大赛金牌获得者,此次里约奥运会却未能获得奖牌,但谁能说他们不是英雄呢?失败者也能够获得掌声和尊重,因为他们尽力而为,更因为他们坚持不懈。勇者无憾,虽败犹荣!

  • 标签: 林丹 巅峰对决 林李 职业篮球联赛 三分球 有志者