pith. sign in

arxiv: 1408.2593 · v3 · pith:UUU3M6P5new · submitted 2014-08-12 · 🧮 math.CO

Graphs with minimal well-covered dimension

classification 🧮 math.CO
keywords graphsdimensionwell-coveredchordalcliquenumbersimplicialbrown
0
0 comments X
read the original abstract

There is a class of graphs with well-covered dimension equal to the simplicial clique number that contains all chordal graphs and infinitely many other graphs. These graphs generalize a result by Brown and Nowakowski on the well-covered dimension of chordal graphs. Furthermore, each member of the infinite family of Sierpinski gasket graphs of order at least $2$ has well-covered dimension $3,$ the simplicial clique number.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.