Characterizing intersection graphs of substars of a star by forbidden subgraphs
Autor(a) principal: | |
---|---|
Data de Publicação: | 1999 |
Outros Autores: | |
Tipo de documento: | Relatório |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UFRJ |
Texto Completo: | http://hdl.handle.net/11422/2664 |
Resumo: | Starlike graphs are the intersection graphs of substars of a star. We describe characterizations by forbidden subgraphs for starlike graphs and for a special subclass of it. |
id |
UFRJ_1c4373c16f77a80c32a55b0619d8363d |
---|---|
oai_identifier_str |
oai:pantheon.ufrj.br:11422/2664 |
network_acronym_str |
UFRJ |
network_name_str |
Repositório Institucional da UFRJ |
repository_id_str |
|
spelling |
Characterizing intersection graphs of substars of a star by forbidden subgraphsInterseção de grafosSubgrafos proibidosTeoria dos grafosIntersection graphsGraphs theoryForbidden subgraphsCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAOStarlike graphs are the intersection graphs of substars of a star. We describe characterizations by forbidden subgraphs for starlike graphs and for a special subclass of it.BrasilInstituto Tércio Pacitti de Aplicações e Pesquisas Computacionais2017-08-15T14:31:25Z2023-12-21T03:00:51Z1999-12-31info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/reportCERIOLI, M. R.; SZWARCFITER. J. L. Characterizing intersection graphs of substars of a star by forbidden subgraphs. Rio de Janeiro: NCE, UFRJ, 1999. 11 p. (Relatório Técnico, 33/99)http://hdl.handle.net/11422/2664engRelatório Técnico NCECerioli, Márcia RosanaSzwarcfiter, Jayme Luizinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJ2023-12-21T03:00:51Zoai:pantheon.ufrj.br:11422/2664Repositório InstitucionalPUBhttp://www.pantheon.ufrj.br/oai/requestpantheon@sibi.ufrj.bropendoar:2024-11-11T16:13:35.779272Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false |
dc.title.none.fl_str_mv |
Characterizing intersection graphs of substars of a star by forbidden subgraphs |
title |
Characterizing intersection graphs of substars of a star by forbidden subgraphs |
spellingShingle |
Characterizing intersection graphs of substars of a star by forbidden subgraphs Cerioli, Márcia Rosana Interseção de grafos Subgrafos proibidos Teoria dos grafos Intersection graphs Graphs theory Forbidden subgraphs CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO |
title_short |
Characterizing intersection graphs of substars of a star by forbidden subgraphs |
title_full |
Characterizing intersection graphs of substars of a star by forbidden subgraphs |
title_fullStr |
Characterizing intersection graphs of substars of a star by forbidden subgraphs |
title_full_unstemmed |
Characterizing intersection graphs of substars of a star by forbidden subgraphs |
title_sort |
Characterizing intersection graphs of substars of a star by forbidden subgraphs |
author |
Cerioli, Márcia Rosana |
author_facet |
Cerioli, Márcia Rosana Szwarcfiter, Jayme Luiz |
author_role |
author |
author2 |
Szwarcfiter, Jayme Luiz |
author2_role |
author |
dc.contributor.author.fl_str_mv |
Cerioli, Márcia Rosana Szwarcfiter, Jayme Luiz |
dc.subject.por.fl_str_mv |
Interseção de grafos Subgrafos proibidos Teoria dos grafos Intersection graphs Graphs theory Forbidden subgraphs CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO |
topic |
Interseção de grafos Subgrafos proibidos Teoria dos grafos Intersection graphs Graphs theory Forbidden subgraphs CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO |
description |
Starlike graphs are the intersection graphs of substars of a star. We describe characterizations by forbidden subgraphs for starlike graphs and for a special subclass of it. |
publishDate |
1999 |
dc.date.none.fl_str_mv |
1999-12-31 2017-08-15T14:31:25Z 2023-12-21T03:00:51Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/report |
format |
report |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
CERIOLI, M. R.; SZWARCFITER. J. L. Characterizing intersection graphs of substars of a star by forbidden subgraphs. Rio de Janeiro: NCE, UFRJ, 1999. 11 p. (Relatório Técnico, 33/99) http://hdl.handle.net/11422/2664 |
identifier_str_mv |
CERIOLI, M. R.; SZWARCFITER. J. L. Characterizing intersection graphs of substars of a star by forbidden subgraphs. Rio de Janeiro: NCE, UFRJ, 1999. 11 p. (Relatório Técnico, 33/99) |
url |
http://hdl.handle.net/11422/2664 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Relatório Técnico NCE |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Brasil Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais |
publisher.none.fl_str_mv |
Brasil Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRJ instname:Universidade Federal do Rio de Janeiro (UFRJ) instacron:UFRJ |
instname_str |
Universidade Federal do Rio de Janeiro (UFRJ) |
instacron_str |
UFRJ |
institution |
UFRJ |
reponame_str |
Repositório Institucional da UFRJ |
collection |
Repositório Institucional da UFRJ |
repository.name.fl_str_mv |
Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ) |
repository.mail.fl_str_mv |
pantheon@sibi.ufrj.br |
_version_ |
1823672583242907648 |