Un gráfico lineal perfecto. Los bordes de cada componente biconectado se colorean de negro si el componente es bipartito, de azul si el componente es un tetraedro y de rojo si el componente es un libro de triángulos.
^ ab Trotter, LE Jr. (1977), "Gráficos lineales perfectos", Programación matemática , 12 (2): 255–259, doi :10.1007/BF01593791, MR 0457293
^ Maffray, Frédéric (1992), "Núcleos en gráficos de líneas perfectas", Journal of Combinatorial Theory , Serie B, 55 (1): 1–8, doi : 10.1016/0095-8956(92)90028-V , SEÑOR 1159851.
^ Wagler, Annegret (2001), "Aristas críticas y anticríticas en gráficos perfectos", Conceptos teóricos de grafos en informática: 27º taller internacional, WG 2001, Boltenhagen, Alemania, 14 al 16 de junio de 2001, Actas , Apuntes de conferencias en informática Ciencia, vol. 2204, Berlín: Springer, págs. 317–327, doi :10.1007/3-540-45477-2_29, MR 1905643.
^ de Werra, D. (1978), "Gráficos perfectos en línea", Programación matemática , 15 (2): 236–238, doi :10.1007/BF01609025, MR 0509968.