Samantha Dorfling

Learn More
An additive hereditary property of graphs is a class of simple graphs which is closed under unions, subgraphs and isomorphisms. Let P and Q be additive hereditary properties of graphs. The generalized chromatic number χQ(P) is defined as follows: χQ(P) = n iff P ⊆ Qn but P 6⊆ Qn−1. We investigate the generalized chromatic numbers of the well-known(More)
An additive hereditary property of graphs is a class of simple graphs which is closed under unions, subgraphs and isomorphisms. Let P and Q be hereditary properties of graphs. The generalized edge-chromatic number ρQ(P) is defined as the least integer n such that P ⊆ nQ. We investigate the generalized edge-chromatic numbers of the properties → H, Ik, Ok, W∗(More)
For a graph G and a vertex-coloring c : V (G) → {1, 2, . . . , k}, the color code of a vertex v is the (k + 1)-tuple (a0, a1, . . . , ak), where a0 = c(v), and for 1 ≤ i ≤ k, ai is the number of neighbors of v colored i. A recognizable coloring is a coloring such that distinct vertices have distinct color codes. The recognition number of a graph is the(More)
  • 1