顶点标号论文_王淑君,李娜娜,赵静

导读:本文包含了顶点标号论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:标号,优美,顶点,顺序,频率,论文,labeling。

顶点标号论文文献综述

王淑君,李娜娜,赵静[1](2008)在《2~(2n)的棋盘格的顶点标号》一文中研究指出对22n的棋盘格的顶点标号进行了研究,在马克杰的《优美图》一书中已经解决了20的棋盘格的顶点标号,且说明了这种图是优美的。此处解决了对一般的n(n=1,2…),22n的棋盘格的顶点标号,其一般表达式为:并且对它的优美性进行了证明。(本文来源于《黑龙江科技信息》期刊2008年25期)

孙宗剑,罗海鹏,黎贞崇,何建东[2](2008)在《关于图的顶点标号的几个结论》一文中研究指出根据图顶点标号的定义以及图形结构,给出几类图的顶点标号的界值限定及包含叁角形K3的(k,d)-优美图中边的条数与k的关系.(本文来源于《广西科学》期刊2008年03期)

翟明清[3](2005)在《图的顶点标号》一文中研究指出给定一个无向图G,G的一个L(2,1)-labeling是指从其顶点集V(G)到非负整数集的一个映射f,满足: (?)这里靠d_G(u,v)表示u和v之间的距离,即u和v之间最短路的长度。象集合中的元素称为标号。若一个L(2,1)-labeling中的所有标号都不超过整数k,则称之为k-L(2,1)-labeling。图G的L(2,1)-labeling数,记作λ(G),是使得图G存在k-L(2,1)-labeling的最小整数k。特别地,若G的某个L(2,1)-labeling中的标号是连续出现的,则称之为G的一个No-holeL(2,1)-labeling。图G的No-hole L(2,1)-labeling数,记作(?)(G),是使得图G存在No-hole k-L(2,1)-labeling的最小整数k。 由定义易知,如果一个n阶图G存在No-hole L(2,1)-labeling,则λ(G)≤(?)(G)≤n-1。在建立No-hole L(2,1)-labeling的存在性和研究(?)(G)=λ(G)的图类方面,人们已经做了很多的工作。在第二章中,我们将注意力放在了上述不等式的右侧。我们首先根据n阶图G的边数,连通分支数和直径给出了G~c存在哈密顿路和哈密顿圈的充分条件,从而相应地得到了G存在No-hole L(2,1)-labeling的充分条件。然后我们根据这叁个参数刻画了(?)(G)=n-1的图。主要结果有:(1)设G是阶数n边数m的简单图,如果m≤n-2或其连通分支数p(G)≥[(n+1)/2]或G是直径d≥[n/2]+1的连通图,则G~c有哈密顿路,从而G有No-hole L(2,1)-labeling。(2) 设G是n个顶点m条边的图,如果(?)(G)=n-1,则n-2≤m≤(n-1)(n-2)/2。此外对任意满足n≥3且n-2≤m≤(n-1)(n-2)/2的整数n和m,存在阶数n边数m的简单图G使得(?)(G)=n-1,并且边数为n-2和(n-1)(n-2)/2的图是确定的。(3) 设G是n阶简单图,如果(?)(G)=n-1,则p(G)≤[n/2]。此外对任意满足n≥4且1≤p≤[n/2]的整数n和p,存在阶数n连通分支数p的简单图G使得(?)(G)=n-1,并且分支数为[n/2]的图是确定的。(4)设G是阶数n≥6直径d的连通图,如果(?)(G)=n-1,则2≤d≤[n/2]+1。此外对任意满足n≥6且2≤d≤[n/2]+1的整数n和d,存在阶数n直径d的简单图G(本文来源于《华东师范大学》期刊2005-12-01)

顶点标号论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

根据图顶点标号的定义以及图形结构,给出几类图的顶点标号的界值限定及包含叁角形K3的(k,d)-优美图中边的条数与k的关系.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

顶点标号论文参考文献

[1].王淑君,李娜娜,赵静.2~(2n)的棋盘格的顶点标号[J].黑龙江科技信息.2008

[2].孙宗剑,罗海鹏,黎贞崇,何建东.关于图的顶点标号的几个结论[J].广西科学.2008

[3].翟明清.图的顶点标号[D].华东师范大学.2005

论文知识图

服务小世界网络模型展开二十面体各顶点标号及对应...剖分顶点标号图所示,计算机算法如下:开始输入:s、t;执...C2k+1的边愉快标号及导出顶点标号利用施奈德投影构建球面等积网格

标签:;  ;  ;  ;  ;  ;  ;  

顶点标号论文_王淑君,李娜娜,赵静
下载Doc文档

猜你喜欢