Total Roman Domination Edge-Supercritical and Edge-Removal-Supercritical Graphs

dc.contributor.authorOgden, Shannon
dc.date.accessioned2020-06-08T21:12:52Z
dc.date.available2020-06-08T21:12:52Z
dc.date.copyright2020en_US
dc.date.issued2020-06-08
dc.description.abstractA total Roman dominating function on a graph G is a function f : V (G) → {0, 1, 2} such that every vertex v with f(v) = 0 is adjacent to some vertex u with f(u) = 2, and the subgraph of G induced by the set of vertices w such that f(w) > 0 has no isolated vertices. The weight of f is Σv∈V (G)f(v). The total Roman domination number γtR(G) is the minimum weight of a total Roman dominating function on G. A graph G is γtR-edge-supercritical if γtR(G + e) = γtR(G) − 2 for every e ∈ E(G) = ∅, and γtR-edge-stable if γtR(G + e) = γtR(G) for every e ∈ E(G) = ∅. For an edge e ∈ E(G) incident with a degree 1 vertex, we define γtR(G − e) = ∞. A graph G is γtR-ER-critical if γtR(G − e) > γtR(G) for every e ∈ E(G), γtR-ER-supercritical if γtR(G − e) ≥ γtR(G) + 2 for every e ∈ E(G), and γtR-ER-stable if γtR(G − e) = γtR(G) for every e ∈ E(G). We characterize γtR-ER-critical and γtR-ER-supercritical graphs. In addition, we investigate connected γtR-edge-supercritical graphs and exhibit infinite classes of such graphs. We present a connection between γtR-ER-supercritical and γtR-edge-stable graphs, and similarly between γtR-edge-supercritical and γtR-ER-stable graphs.en_US
dc.description.reviewstatusRevieweden_US
dc.description.scholarlevelUndergraduateen_US
dc.description.sponsorshipJamie Cassels Undergraduate Research Award (JCURA)en_US
dc.identifier.urihttp://hdl.handle.net/1828/11815
dc.language.isoenen_US
dc.subjecttotal domination; total Roman domination; total Roman domination edge-critical graphs; total Roman domination edge-supercritical graphs; total Roman domination edge-stable graphs; total Roman domination edge-removal-critical graphs; total Roman domination edge-removal-supercritical graphs; total Roman domination edge-removal-stable graphsen_US
dc.titleTotal Roman Domination Edge-Supercritical and Edge-Removal-Supercritical Graphsen_US
dc.typePosteren_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Ogden_Shannon_JCURA_2020.pdf
Size:
105.8 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: