DOAJ Open Access 2001

Linear time recognition of P4-indifference graphs

Michel Habib Christophe Paul Laurent Viennot

Lihat Sumber DOI

Abstrak

A graph is a P4-indifference graph if it admits an ordering < on its vertices such that every chordless path with vertices a, b, c, d and edges ab, bc, cd has a

Topik & Kata Kunci

Mathematics

Penulis (3)

Michel Habib

Christophe Paul

Laurent Viennot

Format Sitasi

APA MLA BibTeX

Habib, M., Paul, C., Viennot, L. (2001). Linear time recognition of P4-indifference graphs. https://doi.org/10.46298/dmtcs.269

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.269

Informasi Jurnal

Tahun Terbit: 2001
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.269
Akses: Open Access ✓