On perfect switching classes

DOI10.1016/S0166-218X(98)00134-6MaRDI QIDQ5906340zbMATH OpenOpenAlexFDO

Authors Alain Hertz

Publication date 24 August 1999

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0166-218x(98)00134-6

zbMATH Keywords

perfect graphsswitching

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• On perfect switching classes
• scientific article; zbMATH DE number 2097774
• scientific article; zbMATH DE number 4057569
• scientific article; zbMATH DE number 125469

Cites work

• A Linear Recognition Algorithm for Cographs
• Bull-free Berge graphs are perfect
• scientific article; zbMATH DE number 125469 (Why is no real title available?)
• scientific article; zbMATH DE number 3547309 (Why is no real title available?)
• On deciding switching equivalence of graphs
• Recognizing \(P_ 3\)-structure: A switching approach

Cited in

(7)

• Chordally signed graphs
• Token jumping in minor-closed classes
• On switching classes of graphs
• Pancyclicity in switching classes
• scientific article; zbMATH DE number 2016073 (Why is no real title available?)
• On perfect switching classes
• A characterization of graphs of radius-r flip-width at most 2

This page was built for publication: On perfect switching classes

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