Abstract | ||
---|---|---|
In this paper we present a characterization, by an infinite family of minimal forbidden induced subgraphs, of proper circular arc graphs which are intersection graphs of paths on a grid, where each path has at most one bend (turn). |
Year | DOI | Venue |
---|---|---|
2018 | 10.1016/j.dam.2019.02.010 | Discrete Applied Mathematics |
Keywords | Field | DocType |
Forbidden induced subgraph,Intersection graph,Bk-EPG graph,Proper circular arc graph | Discrete mathematics,Graph,Combinatorics,Arc (geometry),Grid,Mathematics | Journal |
Volume | ISSN | Citations |
262 | 0166-218X | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Esther Galby | 1 | 6 | 5.52 |
M. P. Mazzoleni | 2 | 12 | 4.05 |
Bernard Ries | 3 | 176 | 28.68 |