Rose–Hulman Institute of Technology

Rose-Hulman Institute of Technology: Rose-Hulman Scholar
Not a member yet
    6706 research outputs found

    Analysis and Differential Equations at Primarily Undergraduate Institution

    No full text

    The Dynamics of Social Interaction Among Evolved Model Agents

    No full text

    k-Distinct Lattice Paths

    Full text link
    Lattice paths can be used to model scheduling and routing problems, and, therefore, identifying maximum sets of k-distinct paths is of general interest. We extend the work previously done by Gillman et. al. to determine the order of a maximum set of k-distinct lattice paths. In particular, we disprove a conjecture by Gillman that a greedy algorithm gives this maximum order and also refine an upper bound given by Brewer et. al. We illustrate that brute force is an inefficient method to determine the maximum order, as it has time complexity O(nk)

    The Chromatic Index of Ring Graphs

    Full text link
    The goal of graph edge coloring is to color a graph G with as few colors as possible such that each edge receives a color and that adjacent edges, that is, different edges incident to a common vertex, receive different colors. The chromatic index, denoted χ′(G), is the minimum number of colors required for such a coloring to be possible. There are two important lower bounds for χ′(G) on every graph: maximum degree, denoted ∆(G), and density, denoted ω(G). Combining these two lower bounds, we know that every graph’s chromatic index must be at least ∆(G) or ω(G), whichever is greater. In this paper, we prove that the chromatic index of every ring graph is exactly equal to this lower bound

    Method for Optimization of Achromatic Metasurfaces

    No full text

    3,253

    full texts

    6,706

    metadata records
    Updated in last 30 days.
    Rose-Hulman Institute of Technology: Rose-Hulman Scholar
    Access Repository Dashboard
    Do you manage Open Research Online? Become a CORE Member to access insider analytics, issue reports and manage access to outputs from your repository in the CORE Repository Dashboard! 👇