Figures of Graph Partitioning by Counting, Sequence and Layer Matrices
| Autor: | Lorentz Jäntschi, Doina Iulia Rotaru, Mihaela Aurelia Tomescu |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
graph partitioning
Computer science General Mathematics 0102 computer and information sciences 02 engineering and technology 01 natural sciences molecular topology Combinatorics layer matrices 0202 electrical engineering electronic engineering information engineering Computer Science (miscellaneous) QA1-939 Order (group theory) Partition (number theory) Layer (object-oriented design) Engineering (miscellaneous) Visual tool molecular similarity Sequence Series (mathematics) Graph partition counting matrices Colored 010201 computation theory & mathematics sequence matrices 020201 artificial intelligence & image processing Mathematics |
| Zdroj: | Mathematics, Vol 9, Iss 1419, p 1419 (2021) |
| ISSN: | 2227-7390 |
| Popis: | A series of counting, sequence and layer matrices are considered precursors of classifiers capable of providing the partitions of the vertices of graphs. Classifiers are given to provide different degrees of distinctiveness for the vertices of the graphs. Any partition can be represented with colors. Following this fundamental idea, it was proposed to color the graphs according to the partitions of the graph vertices. Two alternative cases were identified: when the order of the sets in the partition is relevant (the sets are distinguished by their positions) and when the order of the sets in the partition is not relevant (the sets are not distinguished by their positions). The two isomers of C28 fullerenes were colored to test the ability of classifiers to generate different partitions and colorings, thereby providing a useful visual tool for scientists working on the functionalization of various highly symmetrical chemical structures. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|