Descripción
|
|
---|---|
En este artículo estudiamos los conjuntos [1,2]-independientes, que son una generalización de conjuntos dominantes eficientes, en el caso particular de grafos cilíndricos, esto es, los productos cartesianos de un ciclo y un camino de cualquier longitud. Se sabe que los conjuntos dominantes eficientes solo existen en casos muy especiales de cilindros, pero la simetría particular de estos grafos nos ha permitido proporcionar patrones regulares que garantizan la existencia de conjuntos [1,2]-independientes en los cilindros de cualquier tamaño, excepto en el caso del producto cartesiano de un ciclo de longitud cinco y un camino de longitud dos, para el que demostramos que no existen tales conjuntos. Además hemos calculado los valores exactos del parámetro óptimo, conocido como el número [1,2]-independiente, en cilindros de tamaños seleccionados. | |
Internacional
|
Si |
JCR del ISI
|
Si |
Título de la revista
|
Symmetry-Basel |
ISSN
|
2073-8994 |
Factor de impacto JCR
|
1,457 |
Información de impacto
|
Datos JCR del año 2016 |
Volumen
|
10 |
DOI
|
|
Número de revista
|
1 |
Desde la página
|
1 |
Hasta la página
|
20 |
Mes
|
SIN MES |
Ranking
|