• español
    • English
  • Login
  • español 
    • español
    • English

UniversidaddeCádiz

Área de Biblioteca, Archivo y Publicaciones
Comunidades y colecciones
Ver ítem 
  •   RODIN Principal
  • Producción Científica
  • Artículos Científicos
  • Ver ítem
  •   RODIN Principal
  • Producción Científica
  • Artículos Científicos
  • Ver ítem
JavaScript is disabled for your browser. Some features of this site may not work without it.

Resolvability and Convexity Properties in the Sierpiński Product of Graphs

Thumbnail
Identificadores

URI: http://hdl.handle.net/10498/31984

DOI: 10.1007/s00009-023-02544-6

ISSN: 1660-5446

ISSN: 1660-5454

Ficheros
OA_2023_0420.pdf (430.7Kb)
Estadísticas
Ver estadísticas
Métricas y Citas
 
Compartir
Exportar a
Exportar a MendeleyRefworksEndNoteBibTexRIS
Metadatos
Mostrar el registro completo del ítem
Autor/es
Henning, M.A.; Klavžar, S.; González Yero, IsmaelAutoridad UCA
Fecha
2024
Departamento/s
Matemáticas
Fuente
Mediterranean Journal of Mathematics - 2023, Vol.21, n.1, pp. 1-17
Resumen
Let G and H be graphs and let f: V(G) → V(H) be a function. The Sierpiński product of G and H with respect to f, denoted by G⊗ fH , is defined as the graph on the vertex set V(G) × V(H) , consisting of |V(G)| copies of H; for every edge gg′ of G there is an edge between copies gH and g′H of H associated with the vertices g and g′ of G, respectively, of the form (g, f(g′)) (g′, f(g)) . The Sierpiński metric dimension and the upper Sierpiński metric dimension of two graphs are determined. Closed formulas are determined for Sierpiński products of trees, and for Sierpiński products of two cycles where the second factor is a triangle. We also prove that the layers with respect to the second factor in a Sierpiński product graph are convex.
Materias
Convex subgraph; Metric dimension; Sierpiński product of graphs; Tree
Colecciones
  • Artículos Científicos [12077]
  • Articulos Científicos Matemáticas [519]
Atribución 4.0 Internacional
Esta obra está bajo una Licencia Creative Commons Atribución 4.0 Internacional

Listar

Todo RODINComunidades y ColeccionesPor fecha de publicaciónAutoresTítulosMateriasEsta colecciónPor fecha de publicaciónAutoresTítulosMaterias

Mi cuenta

AccederRegistro

Estadísticas

Ver Estadísticas de uso

Información adicional

Acerca de...Deposita en RODINPolíticasNormativasDerechos de autorEnlaces de interésEstadísticasNovedadesPreguntas frecuentes

RODIN está accesible a través de

OpenAIREOAIsterRecolectaHispanaEuropeanaBaseDARTOATDGoogle Académico

Enlaces de interés

Sherpa/RomeoDulcineaROAROpenDOARCreative CommonsORCID

RODIN está gestionado por el Área de Biblioteca, Archivo y Publicaciones de la Universidad de Cádiz

ContactoSugerenciasAtención al Usuario