Search Results for:
graphs
01 January, 2011

Pathlength scaling in graphs with incomplete navigational information

2011. Physica A 390:3996-4001. The graph-navigability problem concerns how one can find as short paths as possible between a pair of vertices, given an incomplete picture of a graph. We study the navigab

Type of publication: Journal articles |
Read more
11 July, 2019

Full Subgraphs

Journal of Graph theory 88, no 3, p.411-427. Abstract Let be a graph of density p on n vertices. Following Erdős, Łuczak, and Spencer, an m‐vertex subgraph H of G is called fullif H has minimum degree at lea. Let denote the order of a largest of G. If is a nonnegative integer, define

Type of publication: Journal articles | Markström, Klas , , Victor Falgas-Ravry & Jaques Verstraete
Read more
29 May, 2018

Investigating sequences in ordinal data: A new approach with adapted evolutionary models.

Political Science Research and Methods, Volume 6, Issue 3, pp. 449-466. doi.org/10.1017/psrm.2018.9 Abstract This paper presents a new approach for studying temporal sequences across ordinal variables. I

Type of publication: Journal articles | Lindenfors, Patrik , , Fredrik Jansson, Yi-ting Wang and Staffan I. Lindberg.
Read more
04 July, 2016

What insights can data visualization techniques generate?

Visualizing information is a way to communicate scientific results efficiently and in an appealing way. This is particularly important if scientists want to communicate their results not only to their

Read more
11 January, 2016
Klas Markström (1)

Klas Markström

I am Associate Professor in Mathematics at Umeå University. My main area of research is graph theory and combinatorics. Here I study both deterministic structural problems and problems regarding the pr

Associate Professor, Mathematics
Read more
01 January, 2011

A Weighted Configuration Model and Inhomogeneous Epidemics

2011. Journal of Statistics Physics 145:1368-1384. AbstractA random graph model with prescribed degree distribution and degree dependent edge weights is introduced. Each vertex is independently equipped

Type of publication: Journal articles |
Read more
11 September, 2020

Edge Precoloring Extension of Hypercubes

Journal of Graph Theory Abstract We consider the problem of extending partial edge colorings of hypercubes. In particular, we obtain an analogue of the positive solution to the famous Evans' conjecture

Type of publication: Journal articles | Markström, Klas , , Casselgren, Carl Johan & Lan Anh Pham
Read more
04 July, 2016

The future of automation

Depending on your perspective, technological development has been saving us from drudgery, or destroying our livelihoods, for centuries. From the very first domestication of animals we’ve been finding

Read more
04 July, 2016

How religiosity is transmitted to new generations and what inequality has to do with it

Many things that we deeply care about are related to the topic of religion: gender norms, sexual morals, work ethics but also altruism, charity and community. It is therefore an important question to Contrary to what you might expect, religion continues to play an important role in countries all over the world, as the figure shows.

Read more