A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2008; you can also visit <a rel="external noopener" href="http://facweb.cs.depaul.edu/ibarra/papers/clique-separator.pdf">the original URL</a>. The file type is <code>application/pdf</code>.
The clique-separator graph for chordal graphs
<span title="">2009</span>
<i title="Elsevier BV">
<a target="_blank" rel="noopener" href="https://fatcat.wiki/container/lx7dev2le5anbg6oarljwh7lie" style="color: black;">Discrete Applied Mathematics</a>
</i>
Preserved Fulltext
We present a new representation of a chordal graph called the clique-separator graph, whose nodes are the maximal cliques and minimal vertex separators of the graph. We present structural properties of the clique-separator graph and additional properties when the chordal graph is an interval graph, proper interval graph, or split graph. We also characterize proper interval graphs and split graphs in terms of the clique-separator graph. We present an algorithm that constructs the
<span class="external-identifiers">
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.dam.2009.02.006">doi:10.1016/j.dam.2009.02.006</a>
<a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/fmi7qczjujah5owwzxaym33eta">fatcat:fmi7qczjujah5owwzxaym33eta</a>
</span>
more »
... graph of a chordal graph in O(n 3 ) time and of an interval graph in O(n 2 ) time, where n is the number of vertices in the graph.
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20081031221945/http://facweb.cs.depaul.edu/ibarra/papers/clique-separator.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext">
<button class="ui simple right pointing dropdown compact black labeled icon button serp-button">
<i class="icon ia-icon"></i>
Web Archive
[PDF]
<div class="menu fulltext-thumbnail">
<img src="https://blobs.fatcat.wiki/thumbnail/pdf/e6/71/e671cbd285f7f7dec8ad5d43484e544c5b4c135d.180px.jpg" alt="fulltext thumbnail" loading="lazy">
</div>
</button>
</a>
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.dam.2009.02.006">
<button class="ui left aligned compact blue labeled icon button serp-button">
<i class="external alternate icon"></i>
elsevier.com
</button>
</a>