Classification Algorithms For Graphs, Digraphs, and Linear Spaces: Classification Algorithms For Graphs, Digraphs, and Linear Spaces - Couverture souple

Al-Azemi, Abdullah

 
9783838302782: Classification Algorithms For Graphs, Digraphs, and Linear Spaces: Classification Algorithms For Graphs, Digraphs, and Linear Spaces

Synopsis

This book considres one the main problems in discrete mathematics which is called the classification problem. In such a problem, given a collection of properties, construct up to isomorphism all structures that satisfy them. In otherwords, the classification problem is the problem of determining complete systems of representatives of the isomorphism classes. Also, this book considers both the use of invariants and the use of partition backtracking for solving the isomorphism problems of 0,1-matrices, in general. It also discusses the inverse problem of finding all structures for a given invariant. This leads to the composition principle for incidence structures and eventually to some new results. The goal of this book is to be of great help to researchers. Also, it can be used for graduate courses in both mathematics and computer sciences.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

This book considres one the main problems in discrete mathematics which is called the classification problem. In such a problem, given a collection of properties, construct up to isomorphism all structures that satisfy them. In otherwords, the classification problem is the problem of determining complete systems of representatives of the isomorphism classes. Also, this book considers both the use of invariants and the use of partition backtracking for solving the isomorphism problems of 0,1-matrices, in general. It also discusses the inverse problem of finding all structures for a given invariant. This leads to the composition principle for incidence structures and eventually to some new results. The goal of this book is to be of great help to researchers. Also, it can be used for graduate courses in both mathematics and computer sciences.

Biographie de l'auteur

Abdullah Al-Azemi recieved a degree in Mathematics from KuwaitUniversity in May 2000. After that he continued his studies inthe United State of America and recieved his master and Ph.D.degrees in Mathematics from Colorado State University. Currently,he is a faculty member at Kuwait University.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.