Hypergraphs相关论文
Acyclic hypergraphs are analogues of forests in graphs. They arevery useful in the design of databases. The number of di......
设G=(V(G),E(G))是一个图,k是一个正整数.称一个顶点子集S为G的k-控制集,若V(G)S中的每个顶点在S中至少有k个邻点,我们用rk(G)表示......
The relations among the dominating number, independence number and covering number of hypergraphs are investigated. Main......
在分析超图和作战协同相关概念基础上，采用形式化方式对抽象化的作战协同关系进行了描述，定义了协同关系矩阵，创新性地根据超图相关概......
本文讨论一致超图(H)与其补超图H的全独立数间的关系,得到的主要结果是:DT(H)+DT(H)≤[(r+1)n/(r)]+1.......
一个超图Ｈ＝（Ｖ，Ｅ）的一个ｔ着色是从Ｖ到一个ｔ元集的满射，称Ｈ的一个ｔ着色ｆ分离Ｈ的一个条边α∈Ｅ（Ｇ）如果｜ｆ（ａ）｜＝｜α｜。称ｆ为异色的如果ｆ分离Ｈ的至和一条边，否则ｆ为非异色。......
文章主要讨论了r-致超图的n可扩张性质及若干应用。...
H是线性交簇超图,| E ∩ F|=1((A) E、F∈H),记s=s(H)=min|E|,A={E∈H:|E|=s}.若|A|＜s2+1,则m(H)≤Δ([H]2)+1;若|4|≥s2+1,则当s≤......
主要讨论了超图中的若干参数：独立数、强独立数、边独立数和全独立数，利用这些参数的定义和性质，研究了一致超图与其补超图中这些参数......
研究混合超图的各种星染色方式及其性质，比较它们之间的关系以及它们与一般超图的染色，星染色的关系，并给出了若干类染色图。......
讨论了r一致导出匹配可扩张超图及其性质，并找到了1种寻找边数较少的导出匹配可扩张超图的方法。......
在统治数字，独立数字和亢奋的图的盖住的数字之中的关系被调查。主要结果如下削减：D_V (H) ≤ min { α(H ) ，α(H ) ，ρ(H ) ，τ(H )} ......
