Gregory J. Puleo

activity

20112023

most citedTuza's Conjecture for Graphs of Maximum Average Degree Less Than 7

27 citations · 87 across the 27 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

math.CO2020

A lower bound on the saturation number, and graphs for which it is sharp

Alex Cameron, Gregory J. Puleo

Let $H$ be a fixed graph. We say that a graph $G$ is $H$ -saturated if it has no subgraph isomorphic to $H$ , but the addition of any edge to $G$ results in an $H$ -subgraph. The satu…

math.CO2020

Strong coloring 2-regular graphs: Cycle restrictions and partial colorings

Jessica McDonald, Gregory J. Puleo

Let $H$ be a graph with $Δ (H) \leq 2$ , and let $G$ be obtained from $H$ by gluing in vertex-disjoint copies of $K_{4}$ . We prove that if $H$ contains at most one odd cycle of length…