Tim Kos

collaborators

2 papers

math.CO2016

$1$ -perfectly orientable $K_{4}$ -minor-free and outerplanar graphs

Boštjan Brešar, Tatiana Romina Hartinger, Tim Kos +1

A graph $G$ is said to be $1$ -perfectly orientable if it has an orientation such that for every vertex $v \in V (G)$ , the out-neighborhood of $v$ in $D$ is a clique in $G$ . In $1982$ …

math.CO2016

Dominating sequences under atomic changes with applications in Sierpiński and interval graphs

Bostjan Bresar, Tanja Gologranc, Tim Kos

A sequence $S = (v_{1}, \dots, v_{k})$ of distinct vertices of a graph $G$ is called a legal sequence if $N [v_{i}] ∖ \cup_{j = 1}^{i - 1} N [v_{j}] \neq = \emptyset$ for any $i$ . The maximum l…

1-perfectly orientable K4​-minor-free and outerplanar graphs

Dominating sequences under atomic changes with applications in Sierpiński and interval graphs

$1$ -perfectly orientable $K_{4}$ -minor-free and outerplanar graphs