Parity Graphs

DOI10.1016/S0304-0208(08)72441-1zbMath0496.05044OpenAlexW4249028311MaRDI QIDQ3960876

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

maximal cliquesstable setsminimal coloringconstruction of parity graphslengths of chordless paths

Mathematics Subject Classification ID

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

Related Items (10)

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

This page was built for publication: Parity Graphs