内容提示: WEAK DEGENERACY OF GRAPHSANTON BERNSHTEYN AND EUGENE LEEAbstract. Motivated by the study of greedy algorithms for graph coloring, we introduce a newgraph parameter, which we call weak degeneracy. By def i nition, every d -degenerate graph is alsoweakly d -degenerate. On the other ...
- of the subgraph's edges. The degeneracy of a graph is the smallest value of k for which it is k-degenerate. The degeneracy of a graph is a measure of how...- Within biological systems, degeneracy occurs when structurally dissimilar components/pathways can perform similar functions (i.e....
Let H be the graph obtained from a 6-cycle C 6 by adding an edge which joins a pair of two vertices with distance two. We show that if a planar graph does not contain H, then G is edge-t-choosable, where t = 7 if Δ(G) = 5, and t = Δ(G) + 1, otherwise. This extend...
On the Degeneracy of the Orbit Polynomial and Related Graph Polynomialsdoi:10.3390/SYM12101643Modjtaba GhorbaniMatthias DehmerFrank Emmert-StreibMultidisciplinary Digital Publishing Institute
A dynamic geometry system, as an important application in the field of geometric constraint solving, is widely used in elementary mathematics education; moreover, the dynamic geometry system is also a fundamental environment for automated theorem proving
A new approach is presented for obtaining graph invariants which have very high discriminating ability for different vertices within a graph. These invaria... PA Filip,TS Balaban,AT Balaban - 《Journal of Mathematical Chemistry》 被引量: 157发表: 1987年 A finite simple group of Lie type has ...
The condition in which all the states of interest have the same energy. McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc. Want to thank TFD for its existence?Tell a friend about us, add a link to this page, or visitthe ...
structure in the spike-triggered average (STA) — and coincidence detection tuned for gamma-frequency inputs. Are there specific constraints on molecular-scale (ion channel) properties in the concomitant emergence of cellular-scale encoding (feature detection and selectivity) and excitability ...
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...