A Characterization of 2-Tree Proper Interval 3-Graphs

<table>Some forbidden induced subgraphs with <svg height="16.924999" id="M617" style="vertical-align:-3.7947pt" version="1.1" viewbox="0 0 61.674999 16.924999" width="61.674999" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,12.138)"><path d="M565 434q-29 -30 -107.5 -131t-125.5 -168q22 -126 55 -265q8 -35 12.5 -45.5t11.5 -10.5q26 0 76 59l23 -23q-77 -111 -134 -111q-42 0 -63 96l-43 222q-148 -211 -219 -335h-10q-30 45 9 103l209 291q-27 155 -42 214q-7 27 -11.5 35.5t-12.5 8.5q-19 0 -62 -57l-21 21
q73 110 126 110q18 0 31.5 -22.5t19.5 -52.5l35 -184l160 234l74 25z" id="x1D712"></path></g><g transform="matrix(.017,-0,0,-.017,9.956,12.138)"><path d="M300 -147l-18 -23q-106 71 -159 185.5t-53 254.5v1q0 139 53 252.5t159 186.5l18 -24q-74 -62 -115.5 -173.5t-41.5 -242.5q0 -130 41.5 -242.5t115.5 -174.5z" id="x28"></path></g><g transform="matrix(.017,-0,0,-.017,15.837,12.138)"><path d="M713 296l-5 -25q-47 -7 -59 -20t-23 -72l-15 -79q-9 -48 -3 -74q-15 -3 -55 -13t-63 -15t-59.5 -10t-70.5 -5q-149 0 -243 80t-94 220q0 169 127.5 276.5t336.5 107.5q91 0 206 -36l-10 -165l-29 -1q1 85 -47.5 126t-146.5 41q-153 0 -243.5 -97t-90.5 -242
q0 -122 68.5 -198.5t188.5 -76.5q121 0 139 75l20 86q13 58 -1.5 70.5t-99.5 20.5l5 26h267z" id="x1D43A"></path></g><g transform="matrix(.017,-0,0,-.017,28.144,12.138)"><path d="M275 270q0 -296 -211 -440l-19 23q75 62 116.5 174t41.5 243t-42 243t-116 173l19 24q211 -144 211 -440z" id="x29"></path></g><g transform="matrix(.017,-0,0,-.017,38.735,12.138)"><path d="M535 323h-483v50h483v-50zM535 138h-483v50h483v-50z" id="x3D"></path></g><g transform="matrix(.017,-0,0,-.017,53.439,12.138)"><path d="M456 178h-96v-72q0 -51 12.5 -62.5t72.5 -16.5v-27h-256v27q65 5 78 17t13 62v72h-260v28q182 271 300 426h40v-407h96v-47zM280 225v295h-2q-107 -148 -196 -295h198z" id="x34"></path></g>
</svg>.</table>

Journal of Discrete Mathematics

A Characterization of 2-Tree Proper Interval 3-Graphs

Figure 10