Craig W. Rasmussen, Professor

  • Email Address:
  • Office:
  • Office Phone:
  • Fax:

    Material contained herein is made available for the purpose of peer review and discussion and does not necessarily reflect the views of the Department of the Navy or the Department of Defense

  • Availability:

    My Summer 2011 office hours are not yet decided.     
    As always, telephone and
    email are both good ways to reach me.

    Recent Teaching:

    Current Teaching:

    Other Teaching

    Research Interests:

    Graph Theory and Combinatorics.

    Refereed Papers:

  • An Application of Competition Graphs to the Channel Assignment Problem, by J. Richard Lundgren, John S. Maybee, and Craig W. Rasmussen.  Congressus Numerantium 71 (1990), pp. 217--224.
  • Interval Graphs with Noninterval Competition Graphs, with J. Richard Lundgren.  Congressus Numerantium 82 (1991), pp.105--116.
  • Interval Competition Graphs of Symmetric Digraphs
    by J. Richard Lundgren, John S. Maybee, and Craig W. Rasmussen. Discrete Mathematics 119 (1993) pp.113-122.
  • Two-step Graphs of Trees
    by J. Richard Lundgren and Craig W. Rasmussen. Discrete Mathematics 119 (1993) pp.123-139.
  • A Characterization of Graphs with Interval Squares
    by J. Richard Lundgren, John S. Maybee, Sarah K. Merz, and Craig W. Rasmussen. Congressus Numerantium 98 (1993), pp. 312-142.
  • Conditional Graph Completions
    by Craig W. Rasmussen. Congressus Numerantium 103 (1994), pp. 183-192.
  • Chromatic Numbers of Competition Graphs
    by J. Richard Lundgren, Sarah K. Merz, and Craig W. Rasmussen. Linear Algebra and Its Applications 217 (1995), pp. 225-239.
  • A Characterization of Graphs with Interval Two-Step Graphs
    by J. Richard Lundgren, Sarah K. Merz, John S. Maybee, and Craig W. Rasmussen. Linear Algebra and Its Applications 217 (1995), pp. 203-223.
  • Conditional Completion Algorithms for Classes of Chordal Graphs
    by Richard M. Odom and Craig W. Rasmussen. Congressus Numerantium 109 (1995), pp. 97--108.
  • Interval p-Neighborhood Graphs, by J. Richard Lundgren, P.A. McKenna, Sarah K. Merz, and Craig W. Rasmussen. Congressus Numerantium 108 (1995), pp.3--10.
  • phi-Tolerance Upper Bound Graphs of Partially Ordered Sets, by F. R. McMorris and Craig W. Rasmussen.  Congressus Numerantium 125 (1997), pp.193--199.
  • The p-Competition Graphs of Strongly Connected and Hamiltonian Digraphs, by L. Langley, J. Richard Lundgren, P.A. McKenna, Sarah K. Merz, and Craig W. Rasmussen.  Ars Combinatoria 47 (1997), pp.161--172.
  • p-Competition Graphs of Symmetric Digraphs and p-Neighborhood Graphs, with J. Richard Lundgren, P.A. McKenna, Sarah K. Merz, and Craig W. Rasmussen.  Journal of Combinatorics, System and Information Sciences 22, #2 (1997), pp.117--132.
  • Posets with Interval or Chordal Strict Upper and Lower Bound Graphs, with L. Langley, J. Richard Lundgren, Sarah K. Merz, and Craig W. Rasmussen.  Congressus Numerantium 125 (1997), pp. 153--160.
  • Dominator Colorings and Safe Clique Partitions, with R. Gera and S. Horton, Congressus Numerantium 181 (2006), pp. 19-32.
  • Results on the Min-Sum Vertex Cover Problem, with R. Gera, S. Horton, and P. Stanica, Congressus Numerantium 178 (2006), pp. 161-172.
  • On Efficient Construction of Minimum-Sum Vertex Covers, Graph Theory Notes of New York 52 (2007), pp. 45-54.
  • The Set Chromatic Number of a Graph, with G. Chartrand, F. Okamoto, and P. Zhang, Discussiones Mathematicae Graph Theory 29 (2009), pp.\ 545--561.
  • Set Vertex Colorings and Joins of Graphs, with F. Okamoto and P. Zhang, Czechoslovak Mathematical Journal 59, Number 4 (2009), pp.\ 929--941.
  • Realizing lattice points in 3-space as the chromatic numbers of three factors of a complete graph, with F. Okamoto, Congressus Numerantium 198 (2009), pp.\ 31--37.
  • Set Colorings in Perfect Graphs, with R.\ Gera, F.\ Okamoto, and P.\ Zhang, Mathematica Bohemica 136 #2 (2011) pp.  61--68.
  • This page and any pages or documents to which it points reflect only the views of its author. Look here for a boilerplate disclaimer.

    Craig Rasmussen
    Revised 06/07/11