Research of NP-Complete Problems in the Class of Prefractal Graphs

NP-complete problems in graphs, such as enumeration and the selection of subgraphs with given characteristics, become especially relevant for large graphs and networks. Herein, particular statements with constraints are proposed to solve such problems, and subclasses of graphs are distinguished. We...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Rasul Kochkarov
Formato: article
Lenguaje:EN
Publicado: MDPI AG 2021
Materias:
Acceso en línea:https://doaj.org/article/5558703dc42545828ee9286aa8d74e09
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!