Perfect k‐line graphs and k‐total graphs

DOI10.1002/JGT.3190170108MaRDI QIDQ4693345zbMATH OpenOpenAlexFDO

Authors Van Bang Le

Publication date 13 December 1993

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190170108

zbMATH Keywords

perfect graph conjecture\(k\)-line graph\(k\)-total graph

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75)

Recommendations

• Generalized line graphs: Cartesian products and complexity of recognition
• scientific article; zbMATH DE number 3926973
• Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets
• scientific article; zbMATH DE number 733851
• Some conjectures on perfect graphs

Cites work

• A new property of critical imperfect graphs and some consequences

Cited in

(8)

• A simple linear time algorithm for the locally connected spanning tree problem on maximal planar chordal graphs
• Generalized line graphs: Cartesian products and complexity of recognition
• A new characterization of \(k\)-trees and some applications
• Gallai graphs and anti-Gallai graphs
• Subclasses of \(k\)-trees: characterization and recognition
• On \((k+1)\)-line graphs of \(k\)-trees and their nullities
• \((k+1)\)-line graphs of \(k\)-trees
• Induced cycles in triangle graphs

This page was built for publication: Perfect k‐line graphs and k‐total graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4693345)