Publicação
Evaluating a permutation of the power and complement operations of a graph with respect to its independence numbers
| dc.contributor.author | Cleto, Margarida | |
| dc.contributor.author | Fernandes, Rosário | |
| dc.contributor.author | Palma, Rúben | |
| dc.contributor.institution | CMA - Centro de Matemática e Aplicações | |
| dc.contributor.institution | DM - Departamento de Matemática | |
| dc.contributor.pbl | EMS Press | |
| dc.date.accessioned | 2026-09-08T09:32:01Z | |
| dc.date.available | 2026-09-08T09:32:01Z | |
| dc.date.issued | 2026-01-06 | |
| dc.description | Publisher Copyright: © (2026), (European Mathematical Society Publishing House). All right reserved. | |
| dc.description.abstract | Let G be a simple graph and k∈N. Two important graph operations are: the k-th graph power of G, denoted by Gk, where Gk is the graph obtained from G by adding an edge between every pair of vertices that have a distance at most k, and the complement graph of G, denoted by G. In this paper, we studied the relation between the independence numbers of Gk and Gk. | en |
| dc.description.version | publishersversion | |
| dc.description.version | published | |
| dc.format.extent | 15 | |
| dc.format.extent | 228242 | |
| dc.identifier.doi | 10.4171/pm/2158 | |
| dc.identifier.issn | 0032-5155 | |
| dc.identifier.other | PURE: 172686149 | |
| dc.identifier.other | PURE UUID: 64f3d194-1dcb-44ac-9ba9-932c828579bd | |
| dc.identifier.other | Scopus: 105045758744 | |
| dc.identifier.other | WOS: 001660018500001 | |
| dc.identifier.other | ORCID: /0000-0003-2695-9079/work/226160120 | |
| dc.identifier.uri | http://hdl.handle.net/10362/206157 | |
| dc.identifier.url | https://www.scopus.com/pages/publications/105045758744 | |
| dc.identifier.url | https://www.webofscience.com/wos/woscc/full-record/WOS:001660018500001 | |
| dc.language.iso | eng | |
| dc.peerreviewed | yes | |
| dc.subject | Complement graph | |
| dc.subject | Graph power | |
| dc.subject | Independence number | |
| dc.subject | Independent set | |
| dc.subject | General Mathematics | |
| dc.title | Evaluating a permutation of the power and complement operations of a graph with respect to its independence numbers | en |
| dc.type | journal article | |
| degois.publication.firstPage | 319 | |
| degois.publication.issue | 3/4 | |
| degois.publication.lastPage | 333 | |
| degois.publication.title | Portugaliae Mathematica | |
| degois.publication.volume | 83 | |
| dspace.entity.type | Publication | |
| rcaap.rights | openAccess |
Ficheiros
Principais
1 - 1 de 1
A carregar...
- Nome:
- Cleto_Fernandes_e_Palma._2026_..pdf
- Tamanho:
- 222.89 KB
- Formato:
- Adobe Portable Document Format