diff options
| author | Jean-Pierre Appel <jeanpierre.appel01@gmail.com> | 2023-12-25 17:17:09 -0500 |
|---|---|---|
| committer | Jean-Pierre Appel <jeanpierre.appel01@gmail.com> | 2023-12-25 17:17:09 -0500 |
| commit | a181759e4a108c35fcf6898abbf17f2a424d85dc (patch) | |
| tree | 6b8d7454db70a1a8dec81fb138e7085e6541d9d6 /content/research/networks.md | |
| parent | 5e24ef726bf10fac4ad24cee27b9b1fa796cd6eb (diff) | |
rewrite content and config
Diffstat (limited to 'content/research/networks.md')
| -rw-r--r-- | content/research/networks.md | 33 |
1 files changed, 33 insertions, 0 deletions
diff --git a/content/research/networks.md b/content/research/networks.md new file mode 100644 index 0000000..b89fce7 --- /dev/null +++ b/content/research/networks.md @@ -0,0 +1,33 @@ +--- +title: "Network Reliability Parameters" +date: 2023-12-18T00:21:27-05:00 +abstract: > + Let $G=(V,E)$ be a finite undirected graph with no isolated vertices. + A set $S \subseteq V$ is said to be a total dominating set of $G$ if every vertex in $V$ is adjacent to some vertex in $S$. + The total domination number, $\gamma_{t}(G)$, is the minimum cardinality of a total dominating set in $G$. + We define the $k$-total bondage to be the minimum number of edges to remove from $G$ so that the resulting graph has a total dominating number at least $k$ more than $\gamma_{t}(G)$. + In this work we establish general properties of $k$-total bondage, exact values for certain graph classes including paths, cycles, and wheels, and obtain upper bounds for complete and complete bipartite graphs. +summary: "$k$-total bondage of Graphs" +description: "Brief Description of Research" +math: true +categories: +- "Moravian REU 2023" +tags: +- "Graph Theory" +- "Combinatorics" +--- + +Peer Researchers +: Gabriel Fischberg +: Kyle Kelley +: Eliel Sosis + +Mentors +: Dr. Nathan Shank + +{{< presentations >}} +## Presentations + +* Poster Sessions + * [Mathfest 2023](/research/posters/networks_mathfest23.pdf) +{{< /presentations >}} |
