引用本文: |
-
孙宗剑,罗海鹏,黎贞崇,何建东.关于图的顶点标号的几个结论[J].广西科学,2008,15(3):216-217,220. [点击复制]
- SUN Zong-jian,LUO Hai-peng,LI Zhen-chong,HE Jian-dong.Several Conclusions about the Vertex Labeling of Graphs[J].Guangxi Sciences,2008,15(3):216-217,220. [点击复制]
|
|
摘要: |
根据图顶点标号的定义以及图形结构,给出几类图的顶点标号的界值限定及包含三角形K3的(k,d)-优美图中边的条数与k的关系. |
关键词: 图 标号 顶点标号 奇顺序 |
DOI: |
投稿时间:2007-09-24 |
基金项目:国家自然科学基金项目(批准号:60563008);广西自然科学基金项目(桂科自0728051);广西自然科学基金项目(桂科自0640037)资助 |
|
Several Conclusions about the Vertex Labeling of Graphs |
SUN Zong-jian1, LUO Hai-peng2, LI Zhen-chong2, HE Jian-dong2
|
(1.College of Sciences, Hebei University of Science and Technology, Shijiazhuang, Hebei, 050018, China;2.Guangxi Academy of Sciences, Nanning, Guangxi, 530007, China) |
Abstract: |
As the definition of vertex labeling and the construction of graphs, the border value of several vertex labeling graphs and the relationship of k and the side number in graceful graphs included K3 are given. |
Key words: graph labeling vertex labeling odd sequence |