Betweenness in graphs: A short survey on shortest and induced path betweenness

Peer review under responsibility of Kalasalingam University.

This work was supported by NBHM DAE under file NBHM/2/48(9)/2014/NBHM (R.P.)/R&D-II/4364.

Figures & data

Fig. 1 Isometric subgraphs of $Q_4$ which are minimal forbidden pc-minors for Pasch axiom.

Fig. 2 The long cycle (Hole), $4$-fan, $P$ graph.

Fig. 3 Claw, Paw.

Fig. 4 Domino, house, $x$-house, 3-fan (depicted from left to right above), and $K_{2,3}$, $K_{2,3}^{+}$ and $W_4^{-}$ (from left to right below and long cycle (hole)).