浏览全部资源
扫码关注微信
新疆化工学校,
纸质出版:1986
移动端阅览
[1]马旭东.几类优美图[J].新疆大学学报(自然科学版),1986(02):106-107.
马旭东. 几类优美图[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1986, (2).
[1]马旭东.几类优美图[J].新疆大学学报(自然科学版),1986(02):106-107. DOI:
马旭东. 几类优美图[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1986, (2). DOI:
设图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=G_1+G2。例如一个完全二部分图就是两个孤立点集S1和S2的联。我们知道这是优美图。
0
浏览量
35
下载量
CSCD
关联资源
相关文章
相关作者
相关机构