๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Application of graph colouring to biological networks

โœ Scribed by Khor, S.

Book ID
114445423
Publisher
The Institution of Engineering and Technology
Year
2010
Tongue
English
Weight
943 KB
Volume
4
Category
Article
ISSN
1751-8849

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Enumerating maximal independent sets wit
Enumerating maximal independent sets with applications to graph colouring
โœ Jesper Makholm Byskov ๐Ÿ“‚ Article ๐Ÿ“… 2004 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 246 KB

We give tight upper bounds on the number of maximal independent sets of size k (and at least k and at most k) in graphs with n vertices. As an application of the proof, we construct improved algorithms for graph colouring and computing the chromatic number of a graph.

Application of graph theory to the synth
Application of graph theory to the synthesis of single-contact networks
โœ Shu-Park Chan ๐Ÿ“‚ Article ๐Ÿ“… 1965 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 965 KB

XBSTRACT : This paper considers one special type of switching network, namely, the singlecontact (SC) network. A minimal set of de~nitions is introduced, and several known theorems, which are useful in the later development, are stated without proof. Certain functional transformations are then deriv

Mathematics of Bioinformatics (Theory, P
Mathematics of Bioinformatics (Theory, Practice, and Applications) || Biological Networks and Graph Theory
โœ He, Matthew; Petoukhov, Sergey ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› John Wiley & Sons, Inc. ๐ŸŒ English โš– 701 KB

Mathematics Of Bioinformatics: Theory, Methods, And Applications Provides A Comprehensive Format For Connecting And Integrating Information Derived From Mathematical Methods And Applying It To The Understanding Of Biological Sequences, Structures, And Networks. Each Chapter Is Divided Into A Number