Outputs (4)

Kempe equivalence of colourings of cubic graphs (2015)
Conference Proceeding
Feghali, C., Johnson, M., & Paulusma, D. (2015). Kempe equivalence of colourings of cubic graphs. . https://doi.org/10.1016/j.endm.2015.06.034

Given a graph G = (V,E) and a proper vertex colouring of G, a Kempe chain is a subset of V that induces a maximal connected subgraph of G in which every vertex has one of two colours. To make a Kempe change is to obtain one colouring from another by... Read More about Kempe equivalence of colourings of cubic graphs.

What graphs are 2-dot product graphs? (2015)
Conference Proceeding
Johnson, M., van Leeuwen, E., & Paulusma, D. (2015). What graphs are 2-dot product graphs?. . https://doi.org/10.1016/j.endm.2015.06.095

From a set of d-dimensional vectors for some integer d ≥ 1, we obtain a d-dot product graph by letting each vector au correspond to a vertex u and by adding an edge between two vertices u and v if and only if their dot product au · av ≥ t, for some f... Read More about What graphs are 2-dot product graphs?.

The price of connectivity for cycle transversals (2015)
Conference Proceeding
Hartinger, T., Johnson, M., Milanič, M., & Paulusma, D. (2015). The price of connectivity for cycle transversals. In Mathematical foundations of computer science 2015 : 40th International Symposium, MFCS 2015, Milan, Italy, August 24-28, 2015, proceedings, part II (395-406). https://doi.org/10.1007/978-3-662-48054-0_33

For a family of graphs F, an F-transversal of a graph G is a subset S⊆V(G) that intersects every subset of V(G) that induces a subgraph isomorphic to a graph in F. Let tF(G) be the minimum size of an F-transversal of G, and ctF(G) be the minimum size... Read More about The price of connectivity for cycle transversals.

Smart grid-aware scheduling in data centres (2015)
Conference Proceeding
Mäsker, M., Nagel, L., Brinkmann, A., Lotfifar, F., & Johnson, M. (2015). Smart grid-aware scheduling in data centres. In 2015 Sustainable Internet and ICT for Sustainability (SustainIT 2015) : Madrid, Spain, April 14-15, 2015 (1-9). https://doi.org/10.1109/sustainit.2015.7101362

In several countries the expansion and establishment of renewable energies result in widely scattered and often weather-dependent energy production, decoupled from energy demand. Large, fossil-fuelled power plants are gradually replaced by many small... Read More about Smart grid-aware scheduling in data centres.