We prove that every 2{connected K 1;3-free and Z 3 ?free graph is hamiltonian except for two graphs. Furthermore, we give a complete characterization of all 2?connected, K 1;3-free graphs, which are not pancyclic, and which are Z 3-free, B-free, W-free, or HP 7 ?free.

We introduce a notion of bipartite minors and prove a bipartite analog of Wagner’s theorem: a bipartite graph is planar if and only if it does not contain K3,3 as a bipartite minor. Similarly, we provide a forbidden minor characterization for outerplanar graphs and forests. We then establish a recursive characterization of bipartite (2, 2)-Laman graphs — a certain family of graphs that contains...

A graph is equimatchable if all of its maximal matchings have the same size. Equimatchable graphs are extensively studied in the literature mainly from structural point of view. Here we provide, to the best of our knowledge, the first family of forbidden subgraphs of equimatchable graphs. Since equimatchable graphs are not hereditary, the task of finding forbidden subgraphs requires the use of ...

We analyse the effects of predation in a vertical differentiation model, where the highquality incumbent is able to price discriminate while the low-quality entrant sets a uniform price. The incumbent may act as a predator, that is, it may price below its marginal costs on a subset of consumers to induce the rival’s exit. We show that the entrant may adopt an aggressive attitude to make predati...

A common task in phylogenetics is to find an evolutionary tree representing proximity relationships between species. This motivates the notion of leaf powers: a graph G = (V,E) is a leaf power if there exist a tree T on leafset V and a threshold k such that uv ∈ E if and only if the distance between u and v in T is at most k. Characterizing leaf powers is a challenging open problem, along with ...

A graph is balanced if its clique-vertex incidence matrix is balanced, i.e., it does not contain a square submatrix of odd order with exactly two ones per row and per column. Interval graphs, obtained as intersection graphs of intervals of a line, are well-known examples of balanced graphs. A circular-arc graph is the intersection graph of a family of arcs on a circle. Circular-arc graphs gener...

We discover new hereditary classes of graphs that are minimal (with respect to set inclusion) of unbounded clique-width. The new examples include split permutation graphs and bichain graphs. Each of these classes is characterised by a finite list of minimal forbidden induced subgraphs. These, therefore, disprove a conjecture due to Daligault, Rao and Thomassé from 2010 claiming that all such mi...

background toxoplasma gondii is a unicellular apicomplex organism, belonging to the toxoplasma genus. the parasite infects humans, as well as mammalians and different species of birds, and it can be propagated in a wide range of host cells. there have been no appropriate molecular or serological studies carried out previously in iran on the prevalence of toxoplasma gondii in rodents. objectives...

let $g$ be a finite group and $gamma(g)$ the prime graph of $g$‎. ‎recently people have been using prime graphs to study simple groups‎. ‎naturally we pose a question‎: ‎can we use prime graphs to study almost‎ ‎simple groups or non-simple groups? in this paper some results in‎ ‎this respect are obtained and as follows‎: ‎$gcong s_p$ if and only‎ ‎if $|g|=|s_p|$ and $gamma(g)=gamma(s_p)$‎, ‎whe...

In 1996, Ota and Tokuda showed that a star-free graph with sufficiently high minimum degree admits a 2-factor. More recently it was shown that the minimum degree condition can be significantly reduced if one also requires that the graph is not only star-free but also of sufficiently high edge-connectivity. In this paper we reduce the minimum degree condition further for star-free graphs that al...