Characterizing intersection graphs of substars of a star by forbidden subgraphs

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.

Na minha lista:
Detalhes bibliográficos
Publicado no:Relatório Técnico NCE
Main Authors: Cerioli, Márcia Rosana, Szwarcfiter, Jayme Luiz
Formato: Relatório
Idioma:Inglês
Publicado em: Brasil 1999-12-31
Assuntos:
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
Acesso em linha:http://hdl.handle.net/11422/2664
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!

Registos relacionados