学科分类
/ 1
4 个结果
  • 简介:设Gl和岛是两个连通图,则G1和G2的Kronecker积GIXG2定义如下:V(G1×G2)=V(G1)×V(G2),E(G1×G2)=((ul,vl)(u2,u2):ulu2∈E(G1),ulu2∈.E(G2)).我们证明了G×Kn(n〉4)超连通图当且仅当k(G)n〉6(G)(n-1),其中G是任意的连通图,Kn是n阶完全图.进一步我们证明了对任意阶至少为3的连通图G,如果圪(G)=δ(G),则G×Kn(n〉3)超连通图.这个结果加强了郭利涛等人的结果.

  • 标签: KRONECKER积 连通性 超连通性
  • 简介:本文定义了一类由给定的一个3-正则平面偶图的全体完美匹配所构成的变换图,并证明了该变换图是连通的,由此可得出结论:从任一给定的3-正则平面偶图的完美匹配出发,通过一种所谓的旋转运算,就可以生成全部其它的完美匹配。

  • 标签: 变换图 连通性 3-正则平面偶图 完美匹配 旋转运算
  • 简介:一个r-klee-图递归定义为一个r+1阶完全图或者通过用一个r阶完全图替换已知的r-klee-图G′中的一个顶点所得到的图.本文主要研究了r-klee-图的Hamilton-连通性和着色问题.我们证明了:每一个r-klee-图是Hamilton-连通的和它的色数是r;如果r是奇数,则它的边色数是r;如果r是偶数,则它的边色数是r+1.

  • 标签: γ-klee-图 Hamilton-连通 色数 边色数
  • 简介:数学学习能力不仅反映学生对既学知识掌握的情况和程度,更体现学生的数学学习潜能、兴趣和创新精神.数学问题层次一般包含了解、理解、掌握、灵活运用等.重考查数学的基础知识、基本技能、基本的数学思想方法,并注重通性通法,加强对数学应用意识和用数学观点分析解决问题能力的考查,体现数学探究能力的考查.

  • 标签: 压轴题 通性通法 创新