Edge-clique graphs and the lambda-coloring problem

Detalhes bibliográficos
Autor(a) principal: Calamoneri,Tiziana
Data de Publicação: 2001
Outros Autores: Petreschi,Rossella
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Journal of the Brazilian Computer Society
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65002001000200006
Resumo: This paper deals with edge-clique graphs and with the lambda-coloring problem when restricted to this class. A characterization of edge-clique graphs of out-erplanar graphs is given; a complete description of edge-clique graphs of threshold graphs is presented and a linear time algorithm for lambda-coloring the edge-clique graph of a threshold graph is provided. A survey on the lambda-coloring problem, when restricted to edge-clique graphs, is reported.
id UFRGS-28_6d3c712333d0adbbde16b90b4dca4e89
oai_identifier_str oai:scielo:S0104-65002001000200006
network_acronym_str UFRGS-28
network_name_str Journal of the Brazilian Computer Society
repository_id_str
spelling Edge-clique graphs and the lambda-coloring problemedge-clique graphslambda-coloringout-erplanar graphsthreshold graphsThis paper deals with edge-clique graphs and with the lambda-coloring problem when restricted to this class. A characterization of edge-clique graphs of out-erplanar graphs is given; a complete description of edge-clique graphs of threshold graphs is presented and a linear time algorithm for lambda-coloring the edge-clique graph of a threshold graph is provided. A survey on the lambda-coloring problem, when restricted to edge-clique graphs, is reported.Sociedade Brasileira de Computação2001-01-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65002001000200006Journal of the Brazilian Computer Society v.7 n.3 2001reponame:Journal of the Brazilian Computer Societyinstname:Sociedade Brasileira de Computação (SBC)instacron:UFRGS10.1590/S0104-65002001000200006info:eu-repo/semantics/openAccessCalamoneri,TizianaPetreschi,Rossellaeng2003-12-16T00:00:00Zoai:scielo:S0104-65002001000200006Revistahttps://journal-bcs.springeropen.com/PUBhttps://old.scielo.br/oai/scielo-oai.phpjbcs@icmc.sc.usp.br1678-48040104-6500opendoar:2003-12-16T00:00Journal of the Brazilian Computer Society - Sociedade Brasileira de Computação (SBC)false
dc.title.none.fl_str_mv Edge-clique graphs and the lambda-coloring problem
title Edge-clique graphs and the lambda-coloring problem
spellingShingle Edge-clique graphs and the lambda-coloring problem
Calamoneri,Tiziana
edge-clique graphs
lambda-coloring
out-erplanar graphs
threshold graphs
title_short Edge-clique graphs and the lambda-coloring problem
title_full Edge-clique graphs and the lambda-coloring problem
title_fullStr Edge-clique graphs and the lambda-coloring problem
title_full_unstemmed Edge-clique graphs and the lambda-coloring problem
title_sort Edge-clique graphs and the lambda-coloring problem
author Calamoneri,Tiziana
author_facet Calamoneri,Tiziana
Petreschi,Rossella
author_role author
author2 Petreschi,Rossella
author2_role author
dc.contributor.author.fl_str_mv Calamoneri,Tiziana
Petreschi,Rossella
dc.subject.por.fl_str_mv edge-clique graphs
lambda-coloring
out-erplanar graphs
threshold graphs
topic edge-clique graphs
lambda-coloring
out-erplanar graphs
threshold graphs
description This paper deals with edge-clique graphs and with the lambda-coloring problem when restricted to this class. A characterization of edge-clique graphs of out-erplanar graphs is given; a complete description of edge-clique graphs of threshold graphs is presented and a linear time algorithm for lambda-coloring the edge-clique graph of a threshold graph is provided. A survey on the lambda-coloring problem, when restricted to edge-clique graphs, is reported.
publishDate 2001
dc.date.none.fl_str_mv 2001-01-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65002001000200006
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65002001000200006
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.1590/S0104-65002001000200006
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Computação
publisher.none.fl_str_mv Sociedade Brasileira de Computação
dc.source.none.fl_str_mv Journal of the Brazilian Computer Society v.7 n.3 2001
reponame:Journal of the Brazilian Computer Society
instname:Sociedade Brasileira de Computação (SBC)
instacron:UFRGS
instname_str Sociedade Brasileira de Computação (SBC)
instacron_str UFRGS
institution UFRGS
reponame_str Journal of the Brazilian Computer Society
collection Journal of the Brazilian Computer Society
repository.name.fl_str_mv Journal of the Brazilian Computer Society - Sociedade Brasileira de Computação (SBC)
repository.mail.fl_str_mv jbcs@icmc.sc.usp.br
_version_ 1754734669565263872

Registros relacionados