Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Line perfect graph
open-in-new
<h2 id="see-also">See also</h2> <ul><li><a href="/facts/Strangulated_graph/6v1R7gTf">Strangulated graph</a>, a graph in which every <a href="/facts/Peripheral_cycle/nUueprpV">peripheral cycle</a> is a triangle</li></ul> <h2 id="references">References</h2> <ol> <li id="fn:1"><p>Trotter, L. E. Jr. (1977), "Line perfect graphs", Mathematical Programming, 12 (2): 255–259, doi:10.1007/BF01593791, MR 0457293 <a href="/wiki/Mathematical_Programming" target="_blank">/wiki/Mathematical_Programming</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li> <li id="fn:2"><p>Maffray, Frédéric (1992), "Kernels in perfect line-graphs", Journal of Combinatorial Theory, Series B, 55 (1): 1–8, doi:10.1016/0095-8956(92)90028-V, MR 1159851. <a href="/wiki/Journal_of_Combinatorial_Theory" target="_blank">/wiki/Journal_of_Combinatorial_Theory</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></p></li> <li id="fn:3"><p>Trotter, L. E. Jr. (1977), "Line perfect graphs", Mathematical Programming, 12 (2): 255–259, doi:10.1007/BF01593791, MR 0457293 <a href="/wiki/Mathematical_Programming" target="_blank">/wiki/Mathematical_Programming</a> <a href="#fnref:3" class="footnote-back-ref">↩</a></p></li> <li id="fn:4"><p>Grötschel, Martin; Lovász, László; Schrijver, Alexander (1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4, ISBN 978-3-642-78242-8, MR 1261419 <a href="978-3-642-78242-8" target="_blank">978-3-642-78242-8</a> <a href="#fnref:4" class="footnote-back-ref">↩</a></p></li> <li id="fn:5"><p>Wagler, Annegret (2001), "Critical and anticritical edges in perfect graphs", Graph-Theoretic Concepts in Computer Science: 27th International Workshop, WG 2001, Boltenhagen, Germany, June 14–16, 2001, Proceedings, Lecture Notes in Computer Science, vol. 2204, Berlin: Springer, pp. 317–327, doi:10.1007/3-540-45477-2_29, MR 1905643. <a href="/wiki/Doi_(identifier)" target="_blank">/wiki/Doi_(identifier)</a> <a href="#fnref:5" class="footnote-back-ref">↩</a></p></li> <li id="fn:6"><p>de Werra, D. (1978), "On line-perfect graphs", Mathematical Programming, 15 (2): 236–238, doi:10.1007/BF01609025, MR 0509968. <a href="/wiki/Mathematical_Programming" target="_blank">/wiki/Mathematical_Programming</a> <a href="#fnref:6" class="footnote-back-ref">↩</a></p></li> </ol>