1. Strong geodetic problem in networksPaul Manuel, Sandi Klavžar, Antony Xavier, Andrew Arokiaraj, Elizabeth Thomas, 2020, original scientific article Abstract: In order to model certain social network problems, the strong geodetic problem and its related invariant, the strong geodetic number, are introduced. The problem is conceptually similar to the classical geodetic problem but seems intrinsically more difficult. The strong geodetic number is compared with the geodetic number and with the isometric path number. It is determined for several families of graphs including Apollonian networks. Applying Sierpiński graphs, an algorithm is developed that returns a minimum path cover of Apollonian networks corresponding to the strong geodetic number. It is also proved that the strong geodetic problem is NP-complete.
Keywords: geodetic problem, strong geodetic problem, Apollonian networks, Sierpiński graphs, computational complexity
Published in DKUM: 11.03.2025; Views: 0; Downloads: 6
 Full text (162,66 KB)
This document has many files! More... |
2. Strong edge geodetic problem in networksPaul Manuel, Sandi Klavžar, Antony Xavier, Andrew Arokiaraj, Elizabeth Thomas, 2017, original scientific article Abstract: Geodesic covering problems form a widely researched topic in graph theory. One such problem is geodetic problem introduced by Harary et al. Here we introduce a variation of the geodetic problem and call it strong edge geodetic problem. We illustrate how this problem is evolved from social transport networks. It is shown that the strong edge geodetic problem is NP-complete. We derive lower and upper bounds for the strong edge geodetic number and demonstrate that these bounds are sharp. We produce exact solutions for trees, block graphs, silicate networks and glued binary trees without randomization.
Keywords: geodetic problem, strong edge geodetic problem, computational complexity, transport networks
Published in DKUM: 03.11.2017; Views: 1194; Downloads: 468
Full text (657,86 KB)
This document has many files! More... |
3. Spatial rotation and recognizing emotions : gender related differences in brain activityNorbert Jaušovec, Ksenija Jaušovec, 2008, original scientific article Abstract: In three experiments, gender and ability (performance and emotional intelligence) related differences in brain activity - assessed with EEG methodology - while respondents were solving a spatial rotation tasks and identifying emotions in faces were investigated. The most robust gender related difference in brain activity was observed in the lower-2 alpha band. Males and females displayed an inverse IQ-activation relationship in just that domain in which they usually perform better: females in the emotional intelligence domain, and males in the visuospatial ability domain. A similar pattern of brain activity could also be observed for the male/female respondents with different levels of performance and emotional IQ. It was suggested that high ability representatives of both genders to some extent compensate for their inferior problem solving skills (males in emotional tasks and females in spatial rotation tasks) by increasing their level of attention.
Keywords: psychology, cognitive processes, emotional intelligence, EEG activities, problem complexity, brain, memory, spatial rotation, gender, event-related desynchronization
Published in DKUM: 07.06.2012; Views: 2622; Downloads: 83
 Link to full text |
