Weighted Maximum-Clique Transversal Sets of Graphs

<table>(a) A comparability graph <svg height="10.75" id="M616" style="vertical-align:-0.15048pt" version="1.1" viewbox="0 0 11.9125 10.75" width="11.9125" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,10.75)">
<g transform="translate(72,-63.4)">
<text transform="matrix(1,0,0,-1,-71.95,63.6)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝐺</tspan>
</text>
</g>
</g>
</svg>. (b) A transitive orientation of <svg height="10.75" id="M617" style="vertical-align:-0.15048pt" version="1.1" viewbox="0 0 11.9125 10.75" width="11.9125" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,10.75)">
<g transform="translate(72,-63.4)">
<text transform="matrix(1,0,0,-1,-71.95,63.6)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝐺</tspan>
</text>
</g>
</g>
</svg>.</table>

International Scholarly Research Notices

Weighted Maximum-Clique Transversal Sets of Graphs

Figure 1