On the isomorphism problem for Helly circular-arc graphs
From MaRDI portal
Publication:259081
DOI10.1016/j.ic.2016.01.006zbMath1336.05093arXiv1402.4642OpenAlexW1561090343MaRDI QIDQ259081
Sebastian Kuhnert, Oleg Verbitsky, Johannes Köbler
Publication date: 10 March 2016
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1402.4642
Graph representations (geometric and intersection representations, etc.) (05C62) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Interval graph representation with given interval and intersection lengths
- Linear-time recognition of Helly circular-arc models and graphs
- Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
- Efficient graph representations
- Linear-time recognition of circular-arc graphs
- Tractabilities and intractabilities on geometric intersection graphs
- Incidence matrices and interval graphs
- Helly Circular-Arc Graph Isomorphism Is in Logspace
- Solving the Canonical Representation and Star System Problems for Proper Circular-Arc Graphs in Logspace
- Interval Graphs: Canonical Representations in Logspace
- Parallel recognition of the consecutive ones property with applications
- A Simple Linear Time Algorithm for the Isomorphism Problem on Proper Circular-Arc Graphs
- Algorithms on circular-arc graphs
- A Linear Time Algorithm for Deciding Interval Graph Isomorphism
- Topics in Intersection Graph Theory
- On the Hardness of Graph Isomorphism
- $O(M\cdot N)$ Algorithms for the Recognition and Isomorphism Problems on Circular-Arc Graphs
- Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
- Simple Geometrical Intersection Graphs
This page was built for publication: On the isomorphism problem for Helly circular-arc graphs
