Metadata
Author: WikiMatrix
Data
English[en]
The following classes are GI-complete: connected graphs graphs of diameter 2 and radius 1 directed acyclic graphs regular graphs bipartite graphs without non-trivial strongly regular subgraphs bipartite Eulerian graphs bipartite regular graphs line graphs split graphs chordal graphs regular self-complementary graphs polytopal graphs of general, simple, and simplicial convex polytopes in arbitrary dimensions.
Spanish[es]
Las siguientes clases son GI-completas: gráficos conectados gráficos de diámetro 2 y radio 1 gráficos acíclicos dirigidos gráficos regulares gráficos bipartitos sin subgrafos muy regulares no triviales Gráficos eulerianos bipartitos gráficos regulares bipartitos gráficos de línea gráficos divididos gráficos de cordal gráficas autocomplementarias regulares gráficos politopales de politopos convexos generales, simples y simpliciales en dimensiones arbitrarias.