Parity Graphs

DOI10.1016/S0304-0208(08)72441-1MaRDI QIDQ3960876zbMATH OpenOpenAlexFDO

Authors Michel Burlet, Jean-Pierre Uhry

Publication date 1982

Published in North-Holland Mathematics Studies (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-0208(08)72441-1

zbMATH Keywords

construction of parity graphslengths of chordless pathsmaximal cliquesminimal coloringstable sets

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Cited in

(10)

• Distance-hereditary graphs
• Metric characterization of parity graphs
• On box-perfect graphs
• False-twin-free graphs with a fixed number of negative eigenvalues
• Prime 3-uniform hypergraphs
• Critical 3-hypergraphs
• On the size of identifying codes in triangle-free graphs
• Critically twin primitive 2-structures
• Skeletal graphs - a new class of perfect graphs
• Completely separable graphs

This page was built for publication: Parity Graphs

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