E. Krop

activity

20062026

most citedA Vizing-type result for semi-total domination

15 citations · 66 across the 29 of their papers we have counts for

collaborators

Showing 2016Show all

4 papers · 1 filter

math.CO2016

Vizing's conjecture for cographs

Elliot Krop

We show that if $G$ is a cograph, that is $P_{4}$ -free, then for any graph $H$ , $γ (G □ H) \geq γ (G) γ (H)$ . By the characterization of cographs as a finite sequence of unions and j…

math.CO2016★ 2 cited

A new bound for Vizing's conjecture

Elliot Krop, Kimber Wolff

For any graph $G$ , we define the power $π (G)$ as the minimum of the largest number of neighbors in a $γ$ -set of $G$ , of any vertex, taken over all $γ$ -sets of $G$ . We show that $γ(…

math.CO2016★ 3 cited

Vizing's conjecture: a two-thirds bound for claw-free graphs

Elliot Krop

We show that for any claw-free graph $G$ and any graph $H$ , $γ (G □ H) \geq \frac{2}{3} γ (G) γ (H)$ , where $γ (G)$ is the domination number of $G$ .

math.CO2016★ 3 cited

All trees are six-cordial

Keith Driscoll, Elliot Krop, Michelle Nguyen

For any integer $k > 0$ , a tree $T$ is $k$ -cordial if there exists a labeling of the vertices of $T$ by $Z_{k}$ , inducing a labeling on the edges with edge-weights found by su…