#### Filter Results:

- Full text PDF available (3)

#### Publication Year

2002

2012

- This year (0)
- Last 5 years (1)
- Last 10 years (1)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Izak Broere, Samantha Dorfling, Elizabeth Jonck
- Discussiones Mathematicae Graph Theory
- 2002

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)

- Michael Dorfling, Samantha Dorfling
- Discussiones Mathematicae Graph Theory
- 2002

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)

- Michael Dorfling, Samantha Dorfling
- Discussiones Mathematicae Graph Theory
- 2012

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
- ›