star

equivalent to: star

Relations

Other	Relation from	Relation to
acyclic chromatic number	exclusion	constant
arboricity	exclusion	constant
average degree	exclusion	constant
average distance	exclusion	constant
bandwidth	exclusion	unbounded
bipartite	exclusion	inclusion
bipartite number	exclusion	constant
bisection bandwidth	exclusion	constant
block	exclusion	inclusion
book thickness	exclusion	constant
boolean width	exclusion	constant
bounded components	exclusion	unbounded
boxicity	exclusion	constant
branch width	exclusion	constant
c-closure	exclusion	constant
carving-width	exclusion	unbounded
chordal	exclusion	inclusion
chordality	exclusion	constant
chromatic number	exclusion	constant
clique cover number	exclusion	unknown to HOPS
clique-tree-width	exclusion	constant
clique-width	exclusion	constant
cluster	exclusion	unknown to HOPS
co-cluster	exclusion	unknown to HOPS
cograph	exclusion	unknown to HOPS
complete	exclusion	unknown to HOPS
connected	exclusion	inclusion
cutwidth	exclusion	unbounded
cycle	exclusion	exclusion
cycles	exclusion	exclusion
d-path-free	exclusion	constant
degeneracy	exclusion	constant
degree treewidth	exclusion	unbounded
diameter	exclusion	constant
diameter+max degree	exclusion	unbounded
disjoint cycles	exclusion	inclusion
distance to bipartite	exclusion	constant
distance to block	exclusion	constant
distance to bounded components	exclusion	constant
distance to chordal	exclusion	constant
distance to cluster	exclusion	constant
distance to co-cluster	exclusion	constant
distance to cograph	exclusion	constant
distance to complete	exclusion	unknown to HOPS
distance to edgeless	exclusion	constant
distance to forest	exclusion	constant
distance to interval	exclusion	constant
distance to linear forest	exclusion	constant
distance to maximum degree	exclusion	constant
distance to outerplanar	exclusion	constant
distance to perfect	exclusion	constant
distance to planar	exclusion	constant
distance to stars	exclusion	constant
domatic number	exclusion	constant
domination number	exclusion	unknown to HOPS
edge clique cover number	exclusion	unknown to HOPS
edge connectivity	exclusion	constant
edgeless	unknown to HOPS	exclusion
feedback edge set	exclusion	constant
feedback vertex set	exclusion	constant
forest	exclusion	inclusion
genus	exclusion	constant
girth	exclusion	constant
grid	exclusion	exclusion
h-index	exclusion	constant
inf-flip-width	exclusion	constant
interval	exclusion	inclusion
iterated type partitions	exclusion	constant
linear clique-width	exclusion	constant
linear forest	exclusion	exclusion
linear NLC-width	exclusion	constant
linear rank-width	exclusion	constant
maximum clique	exclusion	constant
maximum degree	exclusion	unbounded
maximum independent set	exclusion	unknown to HOPS
maximum induced matching	exclusion	constant
maximum leaf number	exclusion	unbounded
maximum matching	exclusion	constant
maximum matching on bipartite graphs	unknown to HOPS	constant
mim-width	exclusion	constant
minimum degree	exclusion	constant
mm-width	exclusion	constant
modular-width	exclusion	constant
module-width	exclusion	constant
neighborhood diversity	exclusion	constant
NLC-width	exclusion	constant
NLCT-width	exclusion	constant
odd cycle transversal	exclusion	constant
outerplanar	exclusion	inclusion
path	exclusion	exclusion
pathwidth	exclusion	constant
pathwidth+maxdegree	exclusion	unbounded
perfect	exclusion	inclusion
planar	exclusion	inclusion
radius-r flip-width	exclusion	constant
rank-width	exclusion	constant
shrub-depth	exclusion	constant
sim-width	exclusion	constant
stars	exclusion	inclusion
topological bandwidth	exclusion	unknown to HOPS
tree	exclusion	inclusion
tree-independence number	exclusion	constant
treedepth	exclusion	constant
treelength	exclusion	constant
treewidth	exclusion	constant
twin-cover number	exclusion	constant
twin-width	exclusion	constant
vertex connectivity	exclusion	unknown to HOPS
vertex cover	exclusion	constant
vertex integrity	exclusion	constant

Results

2010 Comparing 17 graph parameters by Sasák
- page 30 : graph class star has unbounded carving-width – Corollary 2.21 Carving-width of a star is $n-1$.
assumed
- graph class star is included in graph class connected – by definition
- graph class star is included in graph class stars – by definition
- graph class star is included in graph class tree
- graph class tree is not included in graph class star
unknown source
- graph class star has constant vertex cover – trivially
- graph class star has constant h-index – trivially
- graph class star has unbounded maximum degree – trivially
- graph class star has constant maximum matching