The Shannon capacity of graphs: Also, some graphs for which it is not possible to calculate the Shannon capacity are given.E.N. RietbergL. Lovasz. On the Shannon capacity of a graph. IEEE Trans. Inf. Theory, 25(1):1-7, 1979... EN Rietberg 被引量: 20发表: 2014年 On a fractional...
The Shannon capacity problem in undirected graphs is well known [7]. This problem can be naturally generalized in the case of directed graphs and we find, in particular, the Shannon capacity of directed cycles of each length. For every graph, a lower and an upper bound are obtained....
It is proved that the Shannon zero-error capacity of the pentagon is\sqrt{5}. The method is then generalized to obtain upper bounds on the capacity of an arbitrary graph. A well-characterized, and in a sense easily computable, function is introduced which bounds the capacity from above and...
In a recent paper we have solved several well-known combinatorial problems treating them as special cases of our generalization of Shannon's notion of graph capacity. We present a new simple formalism to deal with all such problems in a unified manner, considering graphs or families of graphs ...
On the Shannon capacity of a graph It is proved that the Shannon zero-error capacity of the pentagon is radic5. The method is then generalized to obtain upper bounds on the capacity of an ... Lovasz,L. - 《IEEE Transactions on Information Theory》 被引量: 2270发表: 1979年 A note on...
a根据香农(C.E.Shannon)在信息论研究中总结出的信道容量公式 According to Shannon (C.E.Shannon) the channel capacity formula which summarizes in the information theory research [translate] a据报道估计,今年国内游客将增加到19亿人次,比去年激增10%;总收入将达到9500亿人民币(约合1390亿美元),比去年增长8...
Shannon capacityIndependent setCircular graphCombinatorial problemsWe give an independent set of size 367 in the fifth strong product power of C-7, where C-7 is the cycle on 7 vertices. This leads to an improved lower bound on the Shannon capacity of C-7: Theta(C-7) >= 367(1/5) > ...
According to Shannon (C.E.Shannon) information on the channel capacity of the research summarized in a formula 翻译结果4复制译文编辑译文朗读译文返回顶部 In the Shannon (C E . . Shannon) in information theory in the study of the channel capacity formula 翻译结果5复制译文编辑译文朗读译文返回顶部...
Recent efforts have demonstrated DNA’s enormous potential as a digital storage medium with superior information durability, capacity, and energy consumption. However, the majority of the proposed systems require on-demand de-novo DNA synthesis techniques that produce a large amount of toxic waste and...
Hydrocarbon pollution is a major ecological problem facing oil-producing countries, especially in the Niger Delta region of Nigeria. In this study, a site that had been previously polluted by artisanal refining activity was investigated using 16S rRNA Il