This glossary contains the most common terms and parameters of graphs that appear in this book. We include these in this introductory chapter so that they need not be re-defined over and over again in each subsequent chapter.

No description available.

No description available.

No description available.

No description available.

No description available.

No description available.

The prediction of secondary RNA folds from primary sequences continues to be an important area of research given the significance of RNA molecules in biological processes such as gene regulation. To facilitate this effort, graph models of secondary structure have been developed to quantify and thereby characterize the topological properties of the secondary folds. In this work we utilize a multigraph representation of a secondary RNA structure to examine the ability of the existing graph-theoretic descriptors to classify all possible topologies as either RNA-like or not RNA-like. We use more than one hundred descriptors and several different machine learning approaches, including nearest neighbor algorithms, one-class classifiers, and several clustering techniques. We predict that many more topologies will be identified as those representing RNA secondary structures than currently predicted in the RAG (RNA-As-Graphs) database. The results also suggest which descriptors and which algorithms are more informative in classifying and exploring secondary RNA structures.

© 1998 by MARCEL DEKKER, INC. All Rights Reserved. "“Presents the latest in graph domination by leading researchers from around the world-furnishing known results, open research problems, and proof techniques. Maintains standardized terminology and notation throughout for greater accessibility. Covers recent developments in domination in graphs and digraphs, dominating functions, combinatorial problems on chessboards, and more. / https://dc.etsu.edu/etsu_books/1268/thumbnail.jpg

In this chapter, two key domination parameters different from the standard domination number are discussed. The first, the independent domination number, was introduced by Stephen Hedetniemi and his coauthor Ernie Cockayne in 1974. The second, the total domination number, was introduced by Hedetniemi together with his coauthors Cockayne and Dawes in 1980.