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

The forcing total restrained geodetic number and the total restrained geodetic number of a graph: Realizability and complexity

Thumbnail
Identificadores

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

DOI: 10.1016/J.AKCEJ.2017.03.007

ISSN: 0972-8600

Ficheros
OA_2017_082.pdf (635.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
Najimi, M.; Abdollahzadeh Ahangar, H.; Samodivkin, V.; González Yero, IsmaelAutoridad UCA
Fecha
2017
Departamento/s
Matemáticas
Fuente
AKCE International Journal of Graphs and Combinatorics - 2017, Vol. 14 n. 3 pp. 242-250
Resumen
Given two vertices u and v of a nontrivial connected graph G, the set I[u,v] consists all vertices lying on some u−v geodesic in G, including u and v. For S⊆V(G), the set I[S] is the union of all sets I[u,v] for u,v∈S. A set S⊆V(G) is a total restrained geodetic set of G if I[S]=V(G) and the subgraphs induced by S and V(G)−S have no isolated vertex. The minimum cardinality of a total restrained geodetic set of G is the total restrained geodetic number gtr(G) of G and a total restrained geodetic set of G whose cardinality equals gtr(G) is a minimum total restrained geodetic set of G. A subset T of a minimum total restrained geodetic set S is a forcing subset for S if S is the unique minimum total restrained geodetic set of G containing T. The forcing total restrained geodetic number ftr(S) of S is the minimum cardinality of a forcing subset of S and the forcing total restrained geodetic number ftr(G) of G is the minimum forcing total restrained geodetic number among all minimum total restrained geodetic sets of G. In this article we determine all pairs a,b of integers such that ftr(G)=a and gtr(G)=b for some nontrivial connected graph G. Moreover, we show that the decision problem regarding that the total restrained geodetic number of a graph will be less than some positive integer r is NP-complete even when restricted to chordal graph.
Materias
Geodetic; Total geodetic; Total restrained geodetic number; Forcing total restrained geodetic number
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.

  • Analysis of GNSS Time Series Recorded on South Shetland Island and Antarctic Peninsula during the Geodynamic Activity in 2020 of the Orca Underwater Volcano (Brandfield Sea Rift, Antarctica) † 

    Rosado Moscoso, BelénAutoridad UCA; Pérez Peña, AlejandroAutoridad UCA; Barba, Paola; Ramírez Zelaya, Javier AntonioAutoridad UCA; Carmona Medeiro, EnriqueAutoridad UCA; Martín, Rosa; Jiménez, Vanessa; Gárate, Jorge; de Gil, Amos; Berrocoso Domínguez, ManuelAutoridad UCA (Multidisciplinary Digital / Publishing Institute (MDPI), 2023)
  • Q–Str2–Models: A software in PyQGIS to obtain Stress–Strain models from GNSS geodynamic velocities 

    Ramírez Zelaya, Javier AntonioAutoridad UCA; Peci, Luis Miguel; Fernández Ros, AlbertoAutoridad UCA; Rosado Moscoso, BelénAutoridad UCA; Pérez Peña, AlejandroAutoridad UCA; Garate Pasquín, Jorge; Berrocoso Domínguez, ManuelAutoridad UCA (ELSEVIER, 2023-03)
  • Enhanced Accuracy in Jump Power Estimation Using Photoelectric Cell System and GRS80 Location-Specific Gravitational Acceleration 

    González Montesinos, José LuisAutoridad UCA; Montesinos, F. G.; Fernández Santos, Jorge del RosarioAutoridad UCA; Suárez Llorens, AlfonsoAutoridad UCA; Caraballo Vidal, IsraelAutoridad UCA; Gutiérrez-Mulas, P.; Gutiérrez Manzanedo, José VicenteAutoridad UCA (Multidisciplinary Digital Publishing Institute (MDPI), 2025)

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