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...
Guardado en:
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!
|
Ejemplares similares
-
Total graph of a commutative semiring with respect to singular ideal
por: Goswami,Nabanita, et al.
Publicado: (2020) -
Contractive Mappings on Metric Spaces with Graphs
por: Simeon Reich, et al.
Publicado: (2021) -
Existence of solutions for a class of nonlinear boundary value problems on the hexasilinane graph
por: Ali Turab, et al.
Publicado: (2021) -
Multi-Depot Joint Distribution Vehicle Routing Problem Considering Energy Consumption with Time-Dependent Networks
por: Dengkai Hou, et al.
Publicado: (2021) -
A polynomial-time reduction from the multi-graph isomorphism problem to additive code equivalence
por: Simeon Ball, et al.
Publicado: (2021)