Property |
Value |
dbo:abstract
|
- En el campo matemático de la teoría de grafos, un grafo distancia-transitivo es un grafo tal que, dados dos vértices cualesquiera v y w a cualquier distancia i, y otros dos vértices cualesquiera x y y a la misma distancia, existe un del grafo que transforma v en x y w en y. Un grafo distancia-transitivo es y simétrico así como . El interés en los grafos distancia-transitivos radica en parte en que tienen un grupo de automorfismos grande. Algunos grupos finitos interesantes son los grupos de automorfismos de grafos distancia-transitivos, especialmente de aquellos cuyo diámetro es 2. Los grafos distancia-transitivos fueron definidos por primera vez en 1971 por y D. H. Smith, quienes mostraron que sólo hay 12 grafos distancia-transitivos cúbicos finitos. Estos son: Independientemente en 1969 un grupo ruso liderado por Georgy Adelson-Velsky mostró que existían grafos que eran pero no distancia-transitivos. El único grafo de este tipo de grado tres es la de 126 vértices. El menor grafo distancia-regular que no es distancia-transitivo es el . Se conocen listas completas de grafos distancia-transitivos para algunos grados mayores que tres, pero la clasificación de grafos distancia-transitivos de grados arbitrariamente grandes continúa abierta.
* Datos: Q4391306 (es)
- En el campo matemático de la teoría de grafos, un grafo distancia-transitivo es un grafo tal que, dados dos vértices cualesquiera v y w a cualquier distancia i, y otros dos vértices cualesquiera x y y a la misma distancia, existe un del grafo que transforma v en x y w en y. Un grafo distancia-transitivo es y simétrico así como . El interés en los grafos distancia-transitivos radica en parte en que tienen un grupo de automorfismos grande. Algunos grupos finitos interesantes son los grupos de automorfismos de grafos distancia-transitivos, especialmente de aquellos cuyo diámetro es 2. Los grafos distancia-transitivos fueron definidos por primera vez en 1971 por y D. H. Smith, quienes mostraron que sólo hay 12 grafos distancia-transitivos cúbicos finitos. Estos son: Independientemente en 1969 un grupo ruso liderado por Georgy Adelson-Velsky mostró que existían grafos que eran pero no distancia-transitivos. El único grafo de este tipo de grado tres es la de 126 vértices. El menor grafo distancia-regular que no es distancia-transitivo es el . Se conocen listas completas de grafos distancia-transitivos para algunos grados mayores que tres, pero la clasificación de grafos distancia-transitivos de grados arbitrariamente grandes continúa abierta.
* Datos: Q4391306 (es)
|
dbo:wikiPageID
| |
dbo:wikiPageLength
| |
dbo:wikiPageRevisionID
| |
prop-es:art
|
- Distance-transitive graph (es)
- Distance-transitive graph (es)
|
prop-es:ci
| |
dct:subject
| |
rdfs:comment
|
- En el campo matemático de la teoría de grafos, un grafo distancia-transitivo es un grafo tal que, dados dos vértices cualesquiera v y w a cualquier distancia i, y otros dos vértices cualesquiera x y y a la misma distancia, existe un del grafo que transforma v en x y w en y. Un grafo distancia-transitivo es y simétrico así como . El interés en los grafos distancia-transitivos radica en parte en que tienen un grupo de automorfismos grande. Algunos grupos finitos interesantes son los grupos de automorfismos de grafos distancia-transitivos, especialmente de aquellos cuyo diámetro es 2. (es)
- En el campo matemático de la teoría de grafos, un grafo distancia-transitivo es un grafo tal que, dados dos vértices cualesquiera v y w a cualquier distancia i, y otros dos vértices cualesquiera x y y a la misma distancia, existe un del grafo que transforma v en x y w en y. Un grafo distancia-transitivo es y simétrico así como . El interés en los grafos distancia-transitivos radica en parte en que tienen un grupo de automorfismos grande. Algunos grupos finitos interesantes son los grupos de automorfismos de grafos distancia-transitivos, especialmente de aquellos cuyo diámetro es 2. (es)
|
rdfs:label
|
- Grafo distancia-transitivo (es)
- Grafo distancia-transitivo (es)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is prop-es:propiedades
of | |
is foaf:primaryTopic
of | |