A note on pseudointersection graphs
Peter J. Slater · Journal of Research of the National Bureau of Standards Section B Mathematical Sciences · 1976
Pseudointersection graphs are defin ed and a para meter call ed th e pseudo intersection number of a graph, den oted w*(G) and closely rela ted to the intersection number of G, denoted w(G) , is introduced.R elation s be tween these pa ra meters and conditi ons for them to be equal are exami ned.The problem of co mputin g w* (G) is examin ed.K ey words : Cli que ; clique graph ; intersecti on gra ph ; pseudointersection graph; set coverin g.