References & Citations
Mathematics > Combinatorics
Title: On the Assignment Graphs of Oriented Graphs
(Submitted on 8 Nov 2021 (v1), last revised 28 Feb 2022 (this version, v5))
Abstract: In this paper, we extend the ideas of graph pebbling to oriented graphs and find a classification for all graphs with fully traversable pebbling assignments that are isomorphic to their assignment graph. We then give some cases in which a graph with a non-fully traversable pebbling assignment is isomorphic to its assignment graph.
Submission history
From: Jared Glassband [view email][v1] Mon, 8 Nov 2021 23:54:20 GMT (9kb)
[v2] Wed, 10 Nov 2021 02:38:00 GMT (9kb)
[v3] Tue, 23 Nov 2021 20:27:01 GMT (9kb)
[v4] Tue, 7 Dec 2021 06:14:01 GMT (9kb)
[v5] Mon, 28 Feb 2022 21:24:16 GMT (9kb)
Link back to: arXiv, form interface, contact.