节点文献

几类优美图

免费订阅

【作者】 马旭东

【机构】 新疆化工学校

【摘要】 <正> 设图G=(V(G),E(G))是一个简单图,V(G)是G的所有顶点的集合,E(G)是G的所有边的集合。若存在从V(G)到集合{0,1,…,ε}(ε=|E(G)|)的一个单射φ,对u,v∈V(G),(u,v)∈E(G),导出集合{|φ(u)-φ(v)|}到集合{1,2,…,ε}的一个一一映射,则称φ是图G的一个优美标号。若图G有一个优美标号φ,则称图G是优美图。我们依照文献[1]的定义称图G是G1和G2的联,如果图G是由G1∪G2和所有联接V(G1)和V(G2)的线组成的图。记为G=G1+G2。例如一个完全二部分图就是两个孤立点集S1和S2的联。我们知道这是优美图。

  • 【被引频次】2
  • 【下载频次】32
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: