Loop Graphs and Asteroidal Sets

DOI10.1016/j.endm.2005.06.038zbMath1200.05186OpenAlexW1994788314MaRDI QIDQ3439331

Márcia R. Cerioli, Marisa Gutierrez, Liliana Alcón, João Meidanis, Celina M. Herrera de Figueiredo

Publication date: 29 May 2007

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2005.06.038

zbMATH Keywords

interval graphscomputational molecular biologyasteroidal setscircular arc graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Cites Work

• Linear-time recognition of circular-arc graphs
• Representations of chordal graphs as subtrees of a tree
• Unnamed Item
• Unnamed Item

This page was built for publication: Loop Graphs and Asteroidal Sets