The non-crossing graph

zbMath1081.05027MaRDI QIDQ813926

David Statter, Nathan Linial, Michael E. Saks

Publication date: 31 January 2006

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/125577

zbMATH Keywords

independence number; chromatic number; clique number; clique cover

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C15: Coloring of graphs and hypergraphs

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)