A straight-line triangle representation (SLTR) of a planar graph is a straight-line drawing such that all the faces including the outer face are triangles. Such a drawing can be viewed as a tiling of a triangle with triangles where the input graph is the skeletal structure. A characterization based on flat angle assignments, i.e., selections of angles of the graph that are of size π in the repr...

A straight line triangle representation (SLTR) of a planar graph is a straight line drawing such that all the faces including the outer face are triangles. Such a drawing can be viewed as a tessellation of a triangle with triangles where the input graph is the skeletal structure. A characterization based on flat angle assignments, i.e., selections of angles of the graph that are of size π in th...

A Roman dominating function (RDF) on a graph $G$ is a function $f : V (G) to {0, 1, 2}$satisfying the condition that every vertex $u$ for which $f(u) = 0$ is adjacent to at least onevertex $v$ for which $f(v) = 2$. A Roman dominating function $f$ is called an outer-independentRoman dominating function (OIRDF) on $G$ if the set ${vin Vmid f(v)=0}$ is independent.The (outer-independent) Roman dom...

In 2009, Jonoska, Seeman and Wu showed that every graph admits a route for a DNA reporter strand, that is, a closed walk covering every edge either once or twice, in opposite directions if twice, and passing through each vertex in a particular way. This corresponds to showing that every graph has an edge-outer embedding, that is, an orientable embedding with some face that is incident with ever...

We study the number of tilings of skew Young diagrams by ribbon tiles shaped like Dyck paths, in which the tiles are “vertically decreasing”. We use these quantities to compute pairing probabilities in the double-dimer model: Given a planar bipartite graph G with special vertices, called nodes, on the outer face, the doubledimer model is formed by the superposition of a uniformly random dimer c...

A graph is hamiltonian if it has a hamiltonian cycle. It is well-known that Tutte proved that any 4connected planar graph is hamiltonian. It is also well-known that the problem of determining whether a 3-connected planar graph is hamiltonian is NP-complete. In particular, Chvátal and Wigderson had independently shown that the problem of determining whether a maximal planar graph is hamiltonian ...