We show that for any fixed k, there is a linear-time algorithm which given a graph G either: (i)
finds a cutset X of G with |X| ≤ k such that no component of G–X contains more than 3/4|G–…

Background Previous studies have shown an inconsistency in the association between
maternal education and child nutritional status across socioeconomic levels. This may be …

A weighting w of the edges of a graph G induces a colouring of the vertices of G where the
colour of vertex v, denoted c v , is $$ {\sum\nolimits_{e \mathrel\backepsilon v} {w{\left( e \right)…

A partition of the edges of a graph G into sets {S 1 ,…,S k } defines a multiset X v for each
vertex v where the multiplicity of i in X v is the number of edges incident to v in S i . We show …

In this paper, we present new structural results about the existence of a subgraph where the
degrees of the vertices are pre-specified. Further, we use these results to prove a 16-edge-…

Data from 3 commercial rendering companies located in different regions of California were
analyzed from September 2003 through August 2005 to examine the relationship of dairy …

The authors review research on the intermediate-and long-term effects of taking opioid
medication on cognitive functioning in patients with chronic cancer and non-cancer pain. Opioids …

The proportion of MCFA in milk fat was lowest for Holstein, highest for Jersey, and intermediate
for Brown Swiss cows. Proportions of SCFA (C4:0 to C8:0) and LCFA (> 18 C) did not …

… Reed [30], by introducing some technical complications, speeded up the algorit):Jm His
variant runs in O(nlog n) time. … (Roberlson and Seymour's algorithm runs in O(IV(GW) time …

The asymmetric copper-catalyzed generation and subsequent [2,3]-sigmatropic rearrangement
of sulfur ylides is strongly dependent on the structure of the starting allyl sulfide. A series …