A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit <a rel="external noopener" href="http://publisher-connector.core.ac.uk/resourcesync/data/elsevier/pdf/716/aHR0cDovL2FwaS5lbHNldmllci5jb20vY29udGVudC9hcnRpY2xlL3BpaS8wMTY2MjE4eDk1MDAwODBi.pdf">the original URL</a>. The file type is <code>application/pdf</code>.
Gap strings and spanning forests for bridge graphs of biconnected graphs
<span title="">1996</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
A labeling scheme for the gaps of the bridges of a broken cycle C' of a biconnected graph G IS developed. This labeling scheme incorporates the ideas of lexicographic order and of attachment order and is used to order the set of gaps (both proper gaps and cospan gaps) of all bridges of the broken cycle C'. Thus a linear order relation is induced on the set of gaps. An O(i k'/ + lE1) algorithm for the construction of spanning forests for the bridge graph. (3~). of the biconnected graph G = (V,
<span class="external-identifiers">
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/0166-218x(95)00080-b">doi:10.1016/0166-218x(95)00080-b</a>
<a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/tyl6iutthzdihjib5ceqgmdjam">fatcat:tyl6iutthzdihjib5ceqgmdjam</a>
</span>
more »
... with respect to the broken cycle C' is given. As a bonus, this algorithm yields a set of instructions to produce a planar embedding of a biconnected graph. should one exist.
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170929021232/http://publisher-connector.core.ac.uk/resourcesync/data/elsevier/pdf/716/aHR0cDovL2FwaS5lbHNldmllci5jb20vY29udGVudC9hcnRpY2xlL3BpaS8wMTY2MjE4eDk1MDAwODBi.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/45/c5/45c51e872747309be09ee8abdbbafec3cfaf54b2.180px.jpg" alt="fulltext thumbnail" loading="lazy">
</div>
</button>
</a>
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/0166-218x(95)00080-b">
<button class="ui left aligned compact blue labeled icon button serp-button">
<i class="external alternate icon"></i>
elsevier.com
</button>
</a>