On the recognition of neighborhood inclusion posets

de Caria, Pablo Jesús · Elsevier Science · 2017

Material complementario disponible

Lectura rápida. Revisá los datos básicos del recurso y luego accedé al contenido desde el botón principal. En esta ficha solo se muestra la información necesaria para identificar la obra, citarla y abrirla.

Autor / responsable

de Caria, Pablo Jesús

Editorial

Elsevier Science

Año

2017

ISSN

1571-0653

ISSN

1571-0653

Idioma

eng

Acceso al recurso

Entrá al contenido desde la opción principal o elegí otra fuente disponible.

Acceso principal

Material complementario disponible

El enlace apunta a material asociado, anexos, tablas, datos o página complementaria. No se marca como libro/texto completo.

Abrir material

Resumen

Descripción general del contenido del recurso.

Let G be a simple graph. When we order the different closed neighborhoods of G by inclusion, the resulting poset is called the neighborhood inclusion poset. In this paper, we show that the problem of determining whether a poset is a neighborhood inclusion poset is NP-complete. We also apply this result to prove the NP-completeness of another problem about clique trees of chordal graphs and compatible trees of dually chordal graphs. Fil: de Caria, Pablo Jesús. Universidad Nacional de La Plata; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina

Cómo citar

Elegí el formato que necesitás y copiá la referencia al portapapeles.

APA 7

de Caria, P. J. (2017). On the recognition of neighborhood inclusion posets. http://hdl.handle.net/11336/49798

MLA

de Caria, Pablo Jesús. "On the recognition of neighborhood inclusion posets." 2017. http://hdl.handle.net/11336/49798.

Chicago

de Caria, Pablo Jesús. 2017. "On the recognition of neighborhood inclusion posets.". http://hdl.handle.net/11336/49798.

Harvard

de Caria, P. J. 2017, On the recognition of neighborhood inclusion posets, Elsevier Science, available at: http://hdl.handle.net/11336/49798 [Accessed 29 Jun. 2026].

Compartir e imprimir

Guardá la ficha, copiá su enlace permanente o imprimila como PDF.

Exportar referencia

Si usás un gestor bibliográfico, podés exportar el registro en los formatos más comunes.

RIS BibTeX

Detalles del recurso

Información bibliográfica útil para confirmar que se trata del material correcto.

Título: On the recognition of neighborhood inclusion posets

Autor / colaboradores: de Caria, Pablo Jesús

Editorial: Elsevier Science

Año de publicación: 2017

ISSN: 1571-0653

ISSN: 1571-0653

Idioma: eng

Materias

Explorá otros recursos relacionados a partir de estas materias.

Chordal Graph; Clique Tree; Compatible Tree; Dually Chordal Graph; Neighborhood Inclusion; Poset; https://purl.org/becyt/ford/1.1; https://purl.org/becyt/ford/1