-
题名对偶超图的保形性
- 1
-
-
作者
王海燕
-
机构
伊犁师范学院数学系
-
出处
《伊犁师范学院学报（自然科学版）》
2009年第1期11-13,共3页
-
文摘
给出超图H的对偶超图是保形的充要条件,对它的性质进行了探讨,同时对具有保形性的超图的边数进行了研究.
-
关键词
对偶超图
保形超图
Helly性质
-
Keywords
dual hypergraph
eonformal hypergraph
Helly property
-
分类号
O157.5
[理学—数学]
-
-
题名图带宽和与其对偶超图带宽和的关系
- 2
-
-
作者
黄丹君
卜月华
-
机构
浙江师范大学数理学院
-
出处
《高校应用数学学报（A辑）》
CSCD
北大核心
2005年第1期103-110,共8页
-
基金
国家自然科学基金(10471131)
浙江省自然科学基金(M103094
Y604167)
-
文摘
设H=(E1,E2,…,Em)是集合X上的一个超图,一个1-1映射f∶X→{1,2,…,|X|}称为H的一个标号.对H的任一标号f,BS(H,f)=∑E∈Hmax{|f(u)-f(v)|;u,v∈E}称为超图H的关于标号f的带宽和,BS(H)=min{BS(H,f)|f是超图H的标号}称为H的带宽和.论文研究图带宽和与其对偶超图的带宽和这两个参数间的关系.
-
关键词
带宽和
对偶超图
标号
-
Keywords
bandwidth sum
dual hypergraph
labelling
-
分类号
O157.5
[理学—数学]
-
