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

Computing the (k-)monopoly Number of Direct Product of Graphs

Thumbnail
Identificadores

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

DOI: 10.2298/FIL1505163K

ISSN: 2406-0933

Ficheros
FIL-template-Monopolies-direct.pdf (70.15Kb)
Estadísticas
Ver estadísticas
Métricas y Citas
 
Compartir
Exportar a
Exportar a MendeleyRefworksEndNoteBibTexRIS
Metadatos
Mostrar el registro completo del ítem
Autor/es
Kuziak, DorotaAutoridad UCA; Peterin, Iztok; González Yero, IsmaelAutoridad UCA
Fecha
2015
Departamento/s
Estadística e Investigación Operativa; Matemáticas
Fuente
FILOMAT - 2015, Vol. 29 n.5 pp 1163–1171
Resumen
Let $G=(V, E)$ be a simple graph without isolated vertices and minimum degree $\delta(G)$, and let $k\in \left\{1-\left\lceil \delta(G)/2\right\rceil,\ldots,\left\lfloor \delta(G)/2\right\rfloor\right\}$ be an integer. Given a set $M\subset V$, a vertex $v$ of $G$ is said to be $k$-controlled by $M$ if $\delta_M(v)\ge \frac{\delta(v)}{2}+k$ where $\delta_M(v)$ represents the quantity of neighbors $v$ has in $M$ and $\delta(v)$ the degree of $v$. The set $M$ is called a $k$-monopoly if it $k$-controls every vertex $v$ of $G$. The minimum cardinality of any $k$-monopoly is the $k$-monopoly number of $G$. In this article we study the $k$-monopoly number of direct product graphs. Specifically we obtain tight lower and upper bounds for the $k$-monopoly number of direct product graphs in terms of the $k$-monopoly numbers of its factors. Moreover, we compute the exact value for the $k$-monopoly number of several families of direct product graphs.
Materias
Monopolies in graphs; direct product graphs
Colecciones
  • Artículos Científicos [12014]
  • Articulos Científicos Est. I.O. [361]
  • Articulos Científicos Matemáticas [517]
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 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