The Realizability of Theta Graphs as Reconfiguration Graphs of Minimum Independent Dominating Sets
By: R.C. Brewster, C.M. Mynhardt and L.E. Teshima
References
- L.W. Beineke, Characterizations of derived graphs, J. Combinatorial Theory 9 (1970), 129–135.
- R.C. Brewster, C.M. Mynhardt, and L.E. Teshima, Reconfiguration of minimum independent dominating sets in graphs, Commun. Comb. Optim. DOI: 10.22049/cco.2023.28965.1797.
- G. Chartrand, L. Lesniak, and P. Zhang, Graphs and Digraphs, 6th edition, Chapman & Hall, London, 2015.
- T.W. Haynes, S.T. Hedetniemi, and P.J. Slater, Domination in Graphs, Marcel Dekker, New York, 1998.
- T.W. Haynes, S.T. Hedetniemi, and P.J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker, New York, 1998.
- P.J. Heawood, On the four-color map theorem, Quart. J. Pure Math. 29 (1898), 270–285.
- C.M. Mynhardt and S. Nasserasr, Reconfiguration of colourings and dominating sets in graphs, in: F. Chung et al. (eds.), 50 years of Combinatorics, Graph Theory, and Computing, Discrete Math. Appl. (Boca Raton), CRC Press, Boca Raton, FL, 2020, pp. 171–191.
- C.M. Mynhardt and L.E. Teshima, A note on some variations of the γ-graph, J. Combin. Math. Combin. Comput. 104 (2018), 217–230.
- L.E. Teshima, The i-Graph and Other Variations on the γ-Graph, PhD thesis, University of Victoria, 2022. Avaliable at
https://dspace.library.uvic.ca . - M.-T. Tsai and D.B. West, A new proof of 3-colorability of Eulerian triangulations, Ars Math. Contemp. 4 (2011), no. 1, 73–77.
- D.J.A. Welsh, Euler and bipartite matroids, J. Combinatorial Theory 6 (1969), 375–377.
Language: English
Page range: 94 - 129
Submitted on: Apr 14, 2023
Accepted on: Jan 17, 2024
Published on: Feb 21, 2024
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year
Keywords:
Related subjects:
© 2024 R.C. Brewster, C.M. Mynhardt, L.E. Teshima, published by University of Silesia in Katowice, Institute of Mathematics
This work is licensed under the Creative Commons Attribution 4.0 License.