学科分类
/ 9
165 个结果
  • 简介:根据光学全息原理,分析了在计算机模拟中把物光、参考光和再现光离散化的方法,并对基元全息和无透镜傅里叶全息进行模拟,实验结果逼真,这有助于学生更好地理解全息摄影的相关理论,为光学全息的理论和实验教学提供了可视化的验证。

  • 标签: 计算机模拟 基元全息 无透镜傅里叶全息
  • 简介:设Sn是那个对称群.让〈n〉={1,2,…,n},B*表示Sn中所有对换的集合和BB*.关于B的对换图Wn被定义为V(Wn)=〈n〉,E(Wn)={[uv]:(uv)∈B}.如果Wn是一棵树,则这个对换图称为一棵对换树Tn.Tn是Sn的一个极小生成集.在这篇文章里,我们研究了CayleyCay(Sn,Tn)的性质.证明了Cay(Sn,Tn)是(n-2)-可扩的,即,Cay(Sn,Tn)的可扩性达到最大.

  • 标签: CAYLEY图 对称群 n-可扩
  • 简介:一个r-klee-递归定义为一个r+1阶完全或者通过用一个r阶完全替换已知的r-klee-G′中的一个顶点所得到的.本文主要研究了r-klee-的Hamilton-连通性和着色问题.我们证明了:每一个r-klee-是Hamilton-连通的和它的色数是r;如果r是奇数,则它的边色数是r;如果r是偶数,则它的边色数是r+1.

  • 标签: γ-klee-图 Hamilton-连通 色数 边色数
  • 简介:充分利用的字典积的结构证明了以下结论:如果G_1的每连通分支都非平凡,G_2的阶数大于3,那么它们的字典积G_1[G_2]具有非零3-流.

  • 标签: 非零整数流 字典积
  • 简介:Kühn和Osthus证明了对每个正整数l,都存在一个整数k(l)≤216l2,使得每个k(l)-连通G的顶点集都可以划分成两个子集S,T满足G[S],G[T]都是l-连通的,且S中的每个点在T中都有l个邻点.本文主要考虑无三圈的划分问题,主要关注连通度k(l)的上界.通过证明每个平均度至少为8l/3的无三圈都存在一个l-连,我们证明了对无三圈,k(l)≤216·3-3l2.

  • 标签: 组合问题 划分 连通度 无三圈
  • 简介:设P(G,λ)是的色多项式。如果对任意使P(G,λ)=P(H,λ)的H都与G同构.则称G是色唯一.这里通过比较t+1色类的色划分数目,讨论了由Koh和Teo在文献[1]中提出的问题(若│ni-nj│≤2.当min(n1,n2,…,nt)充分大时,完全t部K(n1,n2,…,nt)是否是色唯一?)。改进了文献[5]中的结果。证明了若∑1≤i≤tai^2=T.min{n+a1,n+a2,….nt+at,n-1}≥(T+1)/2,则K(n+a1.n+a2,….n+a,)是色唯一(其中ai是实数,n+ai是正整数)。从而证明了若│ni-nj│≤k(i.j=1,2.…,t).min{n1.n2,…,nt}≥tk^2/8+1.则K(n1,n2,…nt)是色唯一

  • 标签: 运筹学 色唯一图 色划分数 完全t部图 色等价
  • 简介:代数表示理论是上个世纪七十年代初兴起的代数学的—个新的分支,而倾斜理论是研究代数表示理论的重要工具之一.本文主要对Dn型路代数倾斜模在其对应的AR-箭图上的结构特点进行研究.通过对Dn型路代数A的AR-箭ΓA分析,证明了:Dn型路代数倾斜模T的—个必要条件是。〈T〉中至少有三个边缘点.

  • 标签: 路代数 倾斜模 边缘点
  • 简介:一个G的L(2,1)-标号是给G上的顶点分配非负整数标号,使得G上相邻的两个点的标号至少相差2,距离为2的两个点的标号则不同.G的L(2,1)-标号数λ(G)是所有能使G正常标号的最小标号.如果一个的任何两个圈不含有公共边,则称这个图为仙人掌.显然树是它的一个子类.对于任何树T,有△(T)+1≤λ(T)≤△(T)+2.本文中我们证明了在一些条件下,这个界也适用于仙人掌.

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

  • 标签: 独立集 独立集可削去的因子临界图 极大非独立集可削去的因子临界图
  • 简介:在简单的顶点度和f-因子的关系方面,本文在Tutte定理的基础上给出了G不存在f-因子时的一个结论.

  • 标签: 简单图 因子 F-因子 度和
  • 简介:本文构造了一系列方程,由这些方程可以得到一年中任何一天、一天中任何一个时刻、从地球上任何纬度观察的太阳在天空中的位置。由这些方程出发,给出了太阳每年一次的8字形的解释。这些方程还可以预测日出与日落时间。结合对8字形的理解,本文证明了日出开始变早的时间为什么不是恰好在冬至时刻,而是在冬至以后的一段时间。在方程的构造中,模型假定地球环绕太阳运行的轨道是一个圆,且沿轨道匀速运动,利用日出的预测时间来评估由这个假设所引起的误差。

  • 标签: 8字形图 天赤道 黄道
  • 简介:对于给定的H,若存在可序列π的一个实现包含H作为子,则称π为蕴含H-可的.Gould等人考虑了下述极值问题的变形:确定最小的偶整数σ(H,n),使得每个满足σ(π)≥σ(H,n)的n项可序列π=(d1,d2,…,dn)是蕴含H-可的,其中σ(π)=∑di.本文刻划了蕴含K4+P2-可序列,其中K4+P2是向致的一个顶点添加两条悬挂边后构成的简单.这一刻划导出σ(K4+P2,n)的值.

  • 标签: 度序列 蕴含K4+P2-可图序列
  • 简介:G中同构于K1,p的子叫G的p-爪(p≥3).如果G中任意一个p-爪中1度顶点之间边的数目≥p-2,则称G为K1,p-受限,它是无爪(p=3时)的推广.本文证明了:连通、局部3-连通的K1,4-受限是路可扩的.

  • 标签: K1 p-受限图 局部k-连通图 路可扩图
  • 简介:记Ore2=min{d(y)+d(x)|x,y∈V(G),d(x,y)=2},本文得到:若n阶G的Ore2≥n+1,则G是[5;n]泛连通.此是比Faudree等人的定理进一步的结果.

  • 标签: 泛连通图 Ore2条件 Ore条件
  • 简介:<正>发散性思维是一种从已知信息中产生大量变化的、独特的、新信息的思维,是一种沿不同方向、在不同范围、不因循传统的思维,是创新思维的核心,也是一种良好的学习品质.我们数学教学中的一题多解就是被推崇为培养学生发散性思维的绝好途径.一题多解即一题多

  • 标签: 发散性思维 数学教学 解题思路 学习品质 已知信息 中考试题
  • 简介:一个G的无圈边染色是一个止常的边染色使得其不产生双色圈.Alon,Sudakov和Zaks(2001)猜想:每一个简单G是无到(△(G)+2)-边可染的,其中△(G)是G的最大度.本文对2-外平面族证明了该猜想成立.

  • 标签: 无圈边色数 2-外平面图 最大度
  • 简介:在冲突谈判中,能获知对手偏好是掌握谈判主动性的重要条件。本文基于冲突分析模型理论构建了一种获取对手偏好的方法。该方法通过深入分析冲突分析模型中Nash、GMR和SEQ三种稳定性定义,利用反向思维,建立求解对手偏好最少约束条件的数学模型。该方法能让决策者在预知冲突结局的前提下,得到对手的全部偏好信息。以“云南曲靖陆良县铬污染”冲突事件为例,通过对该事件引发的冲突进行建模和偏好分析,在已知冲突最终结局的前提下,运用数学模型,省环保厅可以得到陆良化工企业的所有偏好序,使其在冲突谈判中做到知己知彼,同时也验证了该方法的可行性和有效性。案例分析过程可以从战略层面为谈判中的一方提供参考。

  • 标签: 反问题 图模型 冲突分析 有序偏好
  • 简介:学科专题复习是对某知识体系的总结与能力提升的一种学习形式。初中《热学》专题复习中,象问题将研究问题以统计方式的形象化、直观化呈现,一直是《热学》知识考查的重要形式。本文结合近年来的热学象考题为例,以不同的考题方向为研究视角,引导学生学会数据收集、处理和分析.逐步培养同学们的数据处理能力。

  • 标签: 初中物理 热学知识 图象问题 数据研究