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

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

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) 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

(9)

• Gallai graphs and anti-Gallai graphs
• A simple linear time algorithm for the locally connected spanning tree problem on maximal planar chordal graphs
• On \((k+1)\)-line graphs of \(k\)-trees and their nullities
• Subclasses of \(k\)-trees: characterization and recognition
• Induced cycles in triangle graphs
• scientific article; zbMATH DE number 992948 (Why is no real title available?)
• \((k+1)\)-line graphs of \(k\)-trees
• A new characterization of \(k\)-trees and some applications
• Generalized line graphs: Cartesian products and complexity of recognition

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)