Full entry |
PDF
(0.3 MB)
Feedback

strong digraph; directed distance; ternary relation; finite structure

References:

[1] G. Chartrand and L. Lesniak: **Graphs & Digraphs**. Chapman & Hall, London, 1996. MR 1408678

[2] H-D. Ebbinghaus and J. Flum: **Finite Model Theory**. Springer-Verlag, Berlin, 1995. MR 1409813

[3] H. M. Mulder: **The interval function of a graph**. Math. Centre Tracts 132, Math Centre, Amsterdam, 1980. MR 0605838 | Zbl 0446.05039

[4] L. Nebeský: **A characterization of the interval function of a connected graph**. Czechoslovak Math. J. 44(119) (1994), 173–178. MR 1257943

[5] L. Nebeský: **Characterizing the interval function of a connected graph**. Math. Bohem. 123 (1998), 137–144. MR 1673965

[6] L. Nebeský: **The interval function of a connected graph and a characterization of geodetic graphs**. Math. Bohem. 126 (2001), 247–254. MR 1826487

[7] L. Nebeský: **The induced paths in a connected graph and a ternary relation determined by them**. Math. Bohem. 127 (2002), 397–408. MR 1931324