The degeneracy of a graph G, also known as the k-core number, graph width, or graph linkage, is defined as the smallest integer k such that each subgraph of G contains a vertex of degree at most k. Equivalently, the degeneracy of a graph G is the largest
Michael KlöberSpringer Berlin HeidelbergG. Knolmayer and M. Klöber, Heuristics for determining a minimal set of informative nodes in the optimum degeneracy graph, in: Operations Research Proceedings 1990 , eds. W. Bühler et al. (Springer, 1992)....
Degeneracy Subgraph of the Lemke Complementary Pivot Algorithm and Anticycling Rule 来自 国家科技图书文献中心 喜欢 0 阅读量: 13 作者: SR Mohan 摘要: No abstract available. 关键词: cycling degeneracy graph linear complementarity problem transition node pivot rule DOI: 10.1023/a:1022691830468 ...
In the final section, we pose some open problems. Introduction All graphs considered in this paper are simple, finite and undirected. Let ⁎Z⁎ stand for the set of nonnegative integers. Let s be a positive integer and let [s] stand for the set {1,2,…,s}. For a graph G, a...
6. Comparative Study of Combinatorial Topological Indexes of the Hosoya Type Herman, A. and Zinn, P., List operations on chemical graph. 6 Compar- ative study of combinatorial topological indexes of the Hosoya type, J. Chem... A Hermann,P Zinn - 《Journal of Chemical Information & Modeling...
The neutral theory of Motoo Kimura stipulates that evolution is mostly driven by neutral mutations. However adaptive pressure eventually leads to changes in phenotype that involve non-neutral mutations. The relation between neutrality and adaptation has
the metastable state to the stable state. metastability occurs in several physical situations and this has led to the formulation of numerous models for metastable behavior. however, in each case, three interesting issues are typically investigated. the first is the study of the transition time ...
This energy level originates from the (equally degenerate) eigenvalue -1 in the spectrum of the weighed line graph of the molecular graph. We establish rules for the multiplicity of this energy level / graph eigenvalue.关键词: alkanes bond orbital model photoelectron spectra ...
helps to resist wrong beliefs passing on the Tanner graph (due to short cycles37) or to effectively accelerate the search in a gradient descent optimization. An important feature of MBP is that no additional computation is required, and thus, the complexity of MBP remains the same as the conv...
According to the degree of degeneracy of genetic codes, 64 genetic codons can be subdivided into two groups, the high degenerate group (3,4,6 triplets degeneracy) and the low degenerate group (single and 2 triplets degeneracy). There are 9 amino acids wh