Constructing and classifying neighborhood anti-Sperner graphs

DOI10.1016/J.DISC.2007.10.005MaRDI QIDQ998422zbMATH OpenOpenAlexFDO

Authors J. P. McSorley

Publication date 28 January 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://opensiuc.lib.siu.edu/math_articles/37

zbMATH Keywords

graphneighbnorhood anti-Spernerneighborhood distinctSperner

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Generalized Ramsey theory (05C55) Structural characterization of families of graphs (05C75)

Recommendations

• scientific article; zbMATH DE number 2186485
• Closed-neighborhood anti-Sperner graphs
• Enumerating labelled graphs with certain neighborhood properties
• Regular graphs with regular neighborhoods
• scientific article; zbMATH DE number 4093511

Cites work

• scientific article; zbMATH DE number 2186485 (Why is no real title available?)
• scientific article; zbMATH DE number 2104833 (Why is no real title available?)
• Point determination in graphs
• The rank and size of graphs

Cited in

(4)

• Graph classes with structured neighborhoods and algorithmic applications
• scientific article; zbMATH DE number 2186485 (Why is no real title available?)
• Closed-neighborhood anti-Sperner graphs
• Enumerating labelled graphs with certain neighborhood properties

This page was built for publication: Constructing and classifying neighborhood anti-Sperner graphs

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