Neighbourhood-perfect line graphs

DOI10.1007/BF02986685zbMath0811.05049MaRDI QIDQ1343228

Jenő Lehel

Publication date: 1 February 1995

Published in: Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

line graphbalanced hypergraphneighbourhood-perfect line graph

Mathematics Subject Classification ID

Hypergraphs (05C65) Structural characterization of families of graphs (05C75)

Related Items (3)

Neighborhood covering and independence on \(P_4\)-tidy graphs and tree-cographs ⋮ Approximating weighted neighborhood independent sets ⋮ On some graph classes related to perfect graphs: a survey

Cites Work

• Kernels in perfect line-graphs
• The line neighbourhood number of a graph
• Neighborhood perfect graphs
• Line perfect graphs
• Minimal non-neighborhood-perfect graphs

This page was built for publication: Neighbourhood-perfect line graphs