4 papers
Domination game and total domination game played on Sierpiński graphs
Tanja Dravec, Daniel P. Johnston, Sandi Klavžar
The game domination numbers and , and the game total domination numbers and are investigated on Sierpiński graphs $…
On the Turán number of the directed path
Daniel P. Johnston, Cory Palmer, Amites Sarkar
In this note we determine the maximum number of arcs in a digraph on vertices that does not contain a length- directed path for . Th…
Isolation number: Cartesian and lexicographic products and generalized SierpiÅski graphs
Bostjan Bresar, Tanja Dravec, Daniel P. Johnston +3
The isolation number of a graph is the minimum cardinality of a set such that the subgraph induced by the vertices that are not in the union of the clos…
The Saturation Spectrum of Berge Stars
Neal Bushaw, Sean English, Emily Heath +2
The forbidden subgraph problem is among the oldest in extremal combinatorics -- how many edges can an -vertex -free graph have? The answer to this question is the well-studie…