123,790 research outputs found
Sorting Permutations on an n − Broom
No full textWith applications in computer networks, robotics, genetics, data center network optimization, cryptocurrency exchange, transportation and logistics, cloud computing, and social network analysis, the problem of sorting permutations on transposition trees under various operations is highly relevant. The goal of the problem is to sort or rearrange the markers in a predetermined order by swapping them out at the vertices of a tree in the fewest possible swaps. Only certain classes of transposition trees, like path, star, and broom, have computationally efficient algorithms for sorting permutations. In this paper, we examine the so-called n−broom transposition trees. A single broom or simply a broom is a spanning tree formed by joining the center of the star graph with one end of the path graph. A generalized version of a broom known as an n−broom is created by joining the ends of n brooms to one vertex, known as the n−broom center. By using the idea of clear path markers, we present a novel algorithm for sorting permutations on an n−broom for n>2 that reduces to a novel 2−broom algorithm and that further reduces to two instances of a 1−broom algorithm. Our single-broom algorithm is similar to that of Kawahara et al.; however, our proof of optimality for the same is simpler
straw broom; straw brooms
No full textstraw n...I'm sure there was...there was no straw brooms then, 'twas all...birch broom. Ye'd go in the woods an' pick the...the small birch, you know, an' make your broom, and of course when the straw... strawbrooms came in it replaced those...YesDNE-cit J.D.A. WIDDOWSON(sic)Used IUsed I3Used IPALE (OIL), straw broom, straw flower, straw-legsSource listed as T 43/7-64 in DNE
SOME RESULTS OF LABELING ON BROOM GRAPH
Full text linkA Broom Graph Bn,d is a graph of n vertices, which have a path P with d vertices and (n-d) pendant vertices, all of these being adjacent to either the origin u or the terminus v of the path P. Here we consider various labeling on Broom graph such as Cordial labeling, Antimagic labeling and b-coloring.
 
An investigation of the molecular biology and genetics of Witches' Broom disease of Protea cynaroides
No full textBibliography: leaves 102-117An investigation was undertaken into the biology and genetics of Witches' Broom disease on Protea cynaroides. The investigation was approached in two ways: firstly, from a physiological and pathological angle and secondly at the genetic level. As very little is known about the causes of Witches' Broom disease on P. cynaroides, an attempt was made to identify a pathogen which could be held responsible for the disease. A number of plants were studied in the field and from these samples were taken and cultured on culture medium. Healthy P. cynaroides tissue was not established in tissue culture, while more success was obtained with teratoma tissue. Attempts were made to transmit the disease but these were unsuccessful. Four strains of Agrobacterium tumefaciens were unable to induce tumours on P. cynaroides seedlings. Sections of vascular tissue from teratoma and healthy tissue were viewed under the electron microscope but revealed no pathogen
New broom
No full textfiddlesCollected by Mrs Ruth N. Blythe Richard Blythe, fiddle
For Mary C. Parler Bentonville, Ark.
July 10. 1961
Reel 392, Items 1 — 13
Item 1. Forked Deer (learned from Tom Drake in 1912)
2. See a Cloud a-Rising. (Learned from his uncle, Berry Foley,
in 1912.)
3. Irish Washerwoman (Key of G.)
4. Cowboy Waltz (learned from Lonnie Robertson.)
5. Sally Goodin (Key of G.)
The following words for this fiddle tune are not sung on the tape but supplies by Mrs Blythe in Manuscript:
Looked down the road and saw Sally comin'
Thought to my soul I'd kill myself a-runnin'.
Had a piece of pie, had a piece of puddin'
Gave it all away to see Sally Goodin'.
6. New Broom (Key of G.)
7. Forsaken lover. (Key of D.)
8. Turkey in the Straw. (Key of C.)
9. Walk Along, John. (Key of G.)
The following words to this fiddle tune are not on the tape, but are supplied from Mrs. Blythe's manuscript
Walk along, John, with your paper collar on,
Walk along, John, you'd better get along.
Walk along, John, with your leather breeches on,
If you ever get 'em off, you can't get 'em on.
10. Devil's Dream.(Key of A.)
11. Snowbird in the Ashbank. (Key of G.)
12. Schottische. (No known title.)
13. Leather Breeches. (Key of G.)Funding for digitization provided by the Arkansas Humanities Council and the Happy Hollow Foundation
New Broom Fiber (Spartium junceum L.) Derivatives: Preparation and Characterization
No full textIn the past decade interest in biopolymers has increased. Attempts were made to prepare new
composite systems from biopolymers by binding different synthetic polymers to a biopolymer backbone.
This paper reports the synthesis and characterization of derivatized broom fibers to prepare composites
with either degradability or fireproofing properties. Synthetic strategies are described for the introduction
of polymerizable functional groups or fluorine atoms on the glucose of cellulose chains of broom.
The fibers containing polymerizable groups were copolymerized with dimethylacrylamide and styrene
and, after that, investigated by optical polarizing microscopy (OPM) and scanning electron microscopy
analysis (SEM). The materials containing fluorine were submitted to thermogravimetric analysis (TGA)
and differential scanning calorimetry (DSC) for the purpose of verifying the fireproofing. Such
derivatized biomaterials could be successfully used for applications in agriculture and in the packaging area
Molecular detection and identification of 16SrII and aster yellows phytoplasmas associated with longan witches’ broom syndrome in Vietnam.
No full textLongan witches’ broom syndrome is one of the most devastating epidemic in the majority of longan-growing areas of Vietnam.
Main symptoms are small and roll upwards leaves, shortened internodes, and witches’ broom. Diverse etiology is reported for
this syndrome enclosing viruses and eriophyoid mites. In this work, using a DNA approach based on 16S rDNA gene,
phytoplasmas belonging to 16SrII and 16SrI groups were associated with longan witches’ broom syndrome, corroborating
previous findings in Vietnam and in other longan-growing countries of other phytoplasmas associated with the same syndrom
- …
