Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs

DOI10.1007/978-3-319-75172-6_2zbMath1442.05098OpenAlexW2788136866MaRDI QIDQ5915637

Ryuhei Uehara, Masashi Kiyomi, Kazuaki Yamazaki, Toshiki Saitoh

Publication date: 15 June 2018

Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-75172-6_2

zbMATH Keywords

interval graphspermutation graphsgraph isomorphism

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs