优美图
来源:互联网 发布:淘宝上的赌石是真的吗 编辑:程序博客网 时间:2024/05/15 23:51
存在单射g:V(G)->{0,1,...,e},使得映射g'(uv)=g(u)-g(v)是E(G)到{1,2,。。。,e}的双射;
1、优美图的优美标号可应用于代数编码理论、通信网络编址、射电天文学、导弹控制码设计同步、整电压发生器设计、雷达、密码设计、X射线衍射晶体学等;
2、1966年,Rosa猜想:所有的树都是优美图--著名的优美树猜想;但优美树至今没有得到证明或否定;
3、已经证明了的优美图:路、毛毛虫树、花树、对称树、橄榄树、最多有4个悬挂点的树、直径最多为5的树、最多有27个顶点的树等
A labeled graph which can be "gracefully numbered" is called a graceful graph. Label the nodes with distinct nonnegative integers. Then label the graph edges with the absolute differences between node values. If the graph edge numbers then run from 1 to , the graph is gracefully numbered. In order for a graph to be graceful, it must be without loops or multiple edges.
The only ungraceful simple graphs with nodes are shown above.
There are exactly graceful graphs with graph edges (Sheppard 1976), where of these correspond to different labelings of the same graph. Golomb (1974) showed that all complete bipartite graphs are graceful. caterpillar; complete graphs , , (and only these; Golomb 1974); cyclic graphs when , when the number of consecutive chords , 3, or (Koh and Punnim 1982), or when they contain a chord (Delorme et al. 1980, Koh and Yap 1985, Punnim and Pabhapote 1987); gear graphs; path graphs; the Petersen graph; polyhedral graphs , , , , and (Gardner 1983); star graphs; the utility graph (Gardner 1983); and wheel graphs (Frucht 1988) are all graceful.
- 优美图
- 优美
- 优美语句
- 优美散文
- 优美句点~
- 优美语句
- 优美语句
- 任性动图V4.0 全新界面 致力于打造 优美、便捷的文字呈现
- 高冷的科学数据也能如此优美的展示 -- Circos图简介
- 解读华为,分析优美
- 优美句子收集
- 优美的祝词
- 优美的琴声
- 编写"优美"的SHELLCODE
- 优美的MTV动画片
- 优美的MTV动画片
- 优美的英语句子
- 优美的爱情
- 有关huage_page的使用(去除huage_page功能)tilepro
- <Xcode><初学><备忘>convertToGL 和convertToNodeSpace的作用
- DevSuite 研发管理工具支持需求、研发和质量的全面整合
- 关于表格双击事件的实现 – DWZ框架
- 《将博客搬至CSDN》
- 优美图
- Windows 2003 server
- ASP.NET应用程序与页面生命周期
- AI、DI、AO、DO、PI通道时什么意思?
- win7(windows7)下java环境变量配置方法
- 理解HTTP幂等性
- 数组求和
- 类型相同的指针变量之间可以进行哪些运算?
- Android 抽屉类SlidingDrawer的使用