Have a personal or library account? Click to login
The Realizability of Theta Graphs as Reconfiguration Graphs of Minimum Independent Dominating Sets Cover

The Realizability of Theta Graphs as Reconfiguration Graphs of Minimum Independent Dominating Sets

Open Access
|Feb 2024

References

  1. L.W. Beineke, Characterizations of derived graphs, J. Combinatorial Theory 9 (1970), 129–135.
  2. 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.
  3. G. Chartrand, L. Lesniak, and P. Zhang, Graphs and Digraphs, 6th edition, Chapman & Hall, London, 2015.
  4. T.W. Haynes, S.T. Hedetniemi, and P.J. Slater, Domination in Graphs, Marcel Dekker, New York, 1998.
  5. T.W. Haynes, S.T. Hedetniemi, and P.J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker, New York, 1998.
  6. P.J. Heawood, On the four-color map theorem, Quart. J. Pure Math. 29 (1898), 270–285.
  7. 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.
  8. C.M. Mynhardt and L.E. Teshima, A note on some variations of the γ-graph, J. Combin. Math. Combin. Comput. 104 (2018), 217–230.
  9. 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.
  10. 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.
  11. D.J.A. Welsh, Euler and bipartite matroids, J. Combinatorial Theory 6 (1969), 375–377.
DOI: https://doi.org/10.2478/amsil-2024-0002 | Journal eISSN: 2391-4238 | Journal ISSN: 0860-2107
Language: English
Page range: 94 - 129
Submitted on: Apr 14, 2023
Accepted on: Jan 17, 2024
Published on: Feb 21, 2024
Published by: University of Silesia in Katowice, Institute of Mathematics
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year
Keywords:

© 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.