• 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.

Injective Coloring of Product Graphs

Thumbnail
Identificadores

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

DOI: 10.1007/S40840-024-01682-8

ISSN: 2180-4206

ISSN: 0126-6705

Ficheros
OA_2024_0582.pdf (425.2Kb)
Estadísticas
Ver estadísticas
Métricas y Citas
 
Compartir
Exportar a
Exportar a MendeleyRefworksEndNoteBibTexRIS
Metadatos
Mostrar el registro completo del ítem
Autor/es
Samadi, Babak; Soltankhah, Nasrin; González Yero, IsmaelAutoridad UCA
Fecha
2024
Departamento/s
Matemáticas
Fuente
Bulletin of the Malaysian Mathematical Sciences Society - 2024, Vol. 47 n. 3 pp. 1-15
Resumen
The problem of injective coloring in graphs can be revisited through two different approaches: coloring the two-step graphs and vertex partitioning of graphs into open packing sets, each of which is equivalent to the injective coloring problem itself. Taking these facts into account, we observe that the injective coloring lies between graph coloring and domination theory. We make use of these three points of view in this paper so as to investigate the injective coloring of some well-known graph products. We bound the injective chromatic number of direct and lexicographic product graphs from below and above. In particular, we completely determine this parameter for the direct product of two cycles. We also give a closed formula for the corona product of two graphs.
Materias
Injective coloring; Open packing partitions ·; Two-step graphs; Vertex coloring; Lexicographic product; Direct product; Strong product; Cartesian product; Open packing; 2-Distance coloring
Colecciones
  • Artículos Científicos [12034]
  • Articulos Científicos Matemáticas [518]
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Ítems relacionados

Mostrando ítems relacionados por Título, autor o materia.

  • Techno-economic evaluation of bioenergy production from anaerobic digestion of by-products from ethanol flex plants 

    Tena Villares, MiriamAutoridad UCA; Selene Buller, Luz; Sganzerla, William G.; Berni, Mauro; Forster-Carneiro, Tânia; Solera del Río, María del RosarioAutoridad UCA; Pérez García, MontserratAutoridad UCA (ELSEVIER, 2022-02)
  • Application of Anaerobic Co-digestion of Brewery by-Products for Biomethane and Bioenergy Production in a Biorefinery Concept 

    Sganzerla, William Gustavo; Tena Villares, MiriamAutoridad UCA; Sillero Moreno, Leonor MaríaAutoridad UCA; Magrini, Flaviane Eva; Sophiatti, Igor Vinicius Machado; Gaio, Juliano; Paesi, Suelen; Forster-Carneiro, Tânia; Solera del Río, María del RosarioAutoridad UCA; Pérez García, MontserratAutoridad UCA; gaio (Springer, 2023-05-11)
  • Our collective narrative was being constructed in the film production - A conversation at the crossroads between militants, media production and research 

    Cerqueira da Conceição, Elisabet; Gomes de Moura, Luiz Enrique; Freitas, Camila; Sartoretto, Paola (Universidad de Cádiz, 2020-12)

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