Home Page of Doug Rall
DOUG RALL'S home page


Department of Mathematics
Furman University
Greenville, SC 29613
e-mail: doug dot rall at furman dot edu

Department of Mathematics Homepage
Furman University Homepage

Research and Scholarship

Book on the Cartesian Product of Graphs

Ph. D. Students

Kirsti (Wash) Kuenzel

Jason Hedetniemi

Recent Publications

[89] S. Klavzar and D.F. Rall, Packing chromatic vertex-critical graphs, Discrete Mathematics and Theoretical
Computer Science
, 21(3), Paper #8, 18(2019) [pdf]

[88] S. Klavzar and D.F. Rall, Domination game and minimal edge cuts, Discrete Mathematics,
342 (2019) 951-958 (DOI: 10.1016/j.disc.2018.12.001) . [pdf]

[87] B.L. Hartnell, D.F. Rall and Kirsti Wash, On well-covered Cartesian products, Graphs and Combinatorics,
34 (2018) 1259-1268 (DOI :10.1007/s00373-018-1943-3) Full-text View-only [pdf] .

[86] T.K. Sumenjak, D.F. Rall and A. Tepeh, On k-rainbow independent domination in graphs, Applied
Mathematics and Computation
, 333 (2018) 353-361 (DOI: 10.1016/j.amc.2018.03.013). [pdf]

[85] M. Henning, S. Klavzar and D.F. Rall, Game total domination critical graphs, Discrete Applied Mathematics,
250 (2018) 28-37 (DOI: 10.1016/j.dam.2018.04.014) . [pdf]

[84] B. Bresar, S. Klavzar, D.F. Rall and K. Wash, Packing chromatic number versus chromatic and clique number,
Aequationes Mathematicae, 92 (2018) 497-513 (doi.org/10.1007/s00010-017-0520-9) [pdf] .

[83] D.F. Rall and Kirsti Wash, On minimum identifying codes in some Cartesian product graphs, Graphs and
Combinatorics
, 33 (2017) 1037-1053 (DOI 10.1007/s00373-017-1813-4) [pdf] .

[82] M. Henning and D.F. Rall, Trees with equal total domination and game total domination numbers,
Discrete Applied Mathematics, 226 (2017) 58-70 (DOI:10.1016/j.dam.2017.03.012) [pdf] .

[81] M. Henning, S. Klavzar and D.F. Rall, The 4/5 upper bound on the game total domination number, Combinatorica,
37 (2017) 223-251 (DOI 10.1007/s00493-015-3316-3) Full-text View-only [pdf] .

[80] B. Bresar, B.L. Hartnell and D.F. Rall, Uniformly dissociated graphs, Ars Mathematica Contemporanea,
13 (2017) 293-306 [pdf] .

[79] B. Bresar, S. Klavzar, D.F. Rall and K. Wash, Packing chromatic number, (1,1,2,2)-colorings, and characterizing the Petersen graph,
Aequationes Mathematicae, 91 (2017) 169-184 (DOI 10.1007/s00010-016-0461-8) [pdf] .

[78] B. Bresar, S. Klavzar, D.F. Rall and K. Wash, Packing chromatic number under local changes in a graph,
Discrete Mathematics, 340 (2017) 1110-1115 (DOI:10.1016/j.disc.2016.09.030) [pdf] .

[77] T.K. Sumenjak, I. Peterin, D.F. Rall and A. Tepeh, Partitioning the vertex set of $G$ to make $G \Box H$
an efficient open domination graph, Discrete Mathematics and Theoretical Computer Science , 18:3 #10 (2016) 1-15 [pdf] .

[76] M. Henning and D.F. Rall, Progress towards the total domination game 3/4-conjecture,
Discrete Mathematics, 339 (2016) 2620-2627 (DOI:10.1016/j.disc.2016.05.014) [pdf] .

[75] B. Bresar, M. Henning and D.F. Rall, Total dominating sequences in graphs,
Discrete Mathematics, 339 (2016) 1665-1676 (DOI:10.1016/j.disc.2016.01.017) [pdf] .

[74] B. Bresar, S. Klavzar and D.F. Rall, Packing chromatic number of base-3 Sierpinski graphs,
Graphs and Combinatorics, 32 (2016) 1313-1327 (DOI:10.1007/s00373-015-1647-x) Full-text View-only [pdf] .

[73] B. Bresar, S. Klavzar. G. Kosmrlj and D.F. Rall, Guarded subgraphs and the domination game,
Discrete Mathematics and Theoretical Computer Science, 17:1 (2015) 161-168 [pdf] .

[72] B. Bresar and D.F. Rall, On Cartesian products having a minimum dominating set that is a box or a
stairway, Graphs and Combinatorics, 31 (2015) 1263-1270 (DOI:10.1007/s00373-014-1486-1) [pdf] .

[71] B. Bresar, T. Gologranc, M. Milanic, D.F. Rall and R. Rizzi, Dominating sequences in graphs, Discrete
Mathematics
, 336 (2014) 22-36 (DOI: 10.1016/j.disc.2014.07.016). [pdf] .

[70] M. Henning, S. Klavzar and D.F. Rall, Total version of the domination game, Graphs and Combinatorics,
31 (2015) 1453-1462 (DOI 10.1007/s00373-014-1470-9) [pdf] .

[69] W. Desormeaux, M. Henning, D.F. Rall and A. Yeo, Relating the annihilation number and the 2-domination
number of a tree, Discrete Mathematics, 319C (2014) 15-23 (DOI: 10.1016/j.disc.2013.11.020). [pdf] .

[68] D.F. Rall and Kirsti Wash, Identifying codes of the direct product of two cliques, European Journal of
Combinatorics
, 36 (2014) 159-171 (DOI: 10.1016/j.ejc.2013.07.002). [pdf] .

[67] B. Hartnell and D.F. Rall, On the Cartesian product of non well-covered graphs, The Electronic Journal of
Combinatorics
, 20(2) #P21 (2013) 1-4.

[66] T.K. Sumenjak, D.F. Rall and A. Tepeh, Rainbow domination in the lexicographic product of graphs, Discrete
Applied Mathematics
, 161 (2013) 2133-2141 (DOI: 10.1016/j.dam.2013.03.011). [pdf]

[65] B. Bresar, S. Klavzar. G. Kosmrlj and D.F. Rall, Domination game: extremal families of graphs for the 3/5-conjectures,
Discrete Applied Mathematics, 161 (2013) 1308-1316 (DOI: 10.1016/j.dam.2013.01.025). [pdf]

[64] B. Bresar, S. Klavzar and D.F. Rall, Domination game played on trees and spanning subgraphs, Discrete
Mathematics
, 313 (2013) 915-923 (DOI: 10.1016/j.disc.2013.01.014) . [pdf]

[63] M. Henning and D.F. Rall, On graphs with disjoint dominating and 2-dominating sets, Discussiones Mathematicae
Graph Theory
, 33 (2013) 139-146. [pdf]

[62] B. Hartnell and D.F. Rall, On graphs having maximal independent sets of exactly t distinct cardinalities,
Graphs and Combinatorics 29(3) (2013) 519-525 (DOI: 10.1007/s00373-012-1132-8) . [pdf]

[61] B. Bresar, P. Dorbec, W. Goddard, B. Hartnell, M. Henning, S. Klavzar, and D. F. Rall, Vizing's Conjecture:
A Survey and Recent Results, Journal of Graph Theory, 69 (2012) 46-76 (DOI: 10.1002/jgt.20565) . [pdf]

[60] B. Bresar, S. Klavzar and D.F. Rall, Domination game and an imagination strategy, SIAM Journal on Discrete
Mathematics
, 24 (2010) 979-991. [pdf]

[59] A. Finbow and D.F. Rall, On the packing chromatic number of some lattices, Discrete Applied Mathematics,
158 (2010) 1224-1228. [pdf]

[58] R. Gallant, G. Gunther, B. Hartnell and D.F. Rall, Limited packings in graphs, Discrete Applied Mathematics,
158 (2010) 1357-1364. [pdf]

[57] B. Bresar and D.F. Rall, Fair reception and Vizing's conjecture, Journal of Graph Theory, 61 (2009) 45-54. [pdf]

[56] J. Blair, W. Goddard, S.M. Hedetniemi, S.T. Hedetniemi, F. Manne and D.F. Rall, Emergency response sets
in graphs, Journal of CombinatorialMathematics and Combinatorial Computing, 68 (2009) 225-243. [pdf]

[55] D.F. Rall, Packing and domination invariants on Cartesian products and direct products, Ramanujan Mathematical
Society Lecture Note Series in Mathematics
, Vol 7 (2008) 183-194. [pdf]

Earlier Papers

Several Connections to the Mathematical World

Electronic Journal of Combinatorics
AMS e-MATH
NSF Mathematical Sciences Institutes


Visitor Map
(Locations of homepage visitors)