50 research outputs found

    On edge domination numbers of graphs

    Get PDF
    AbstractLet Îłsâ€Č(G) and Îłssâ€Č(G) be the signed edge domination number and signed star domination number of G, respectively. We prove that 2n-4â©ŸÎłssâ€Č(G)â©ŸÎłsâ€Č(G)â©Ÿn-m holds for all graphs G without isolated vertices, where n=|V(G)|â©Ÿ4 and m=|E(G)|, and pose some problems and conjectures

    On mixed Ramsey numbers

    Get PDF
    AbstractFor a graph theoretic parameter f, an integer m and a graph H, the mixed Ramsey number v(f; m; H) is defined as the least positive integer p such that if G is any graph of order p, then either f(G)â©Ÿm or áž  contains a subgraph isomorphic to H. Let ϱ denote vertex linear arboricity and let H be any connected graph of order n. In this note we show that v(ϱ; m; H) = 1 + (n + np(H) − 2)(m − 1), where np(H) is the path partition number of H

    A new characterization of fuzzy ideals of semigroups and its applications

    Get PDF
    In this paper, we develop a new technique for constructing fuzzy ideals of a semigroup. By using generalized Green\u27s relations, fuzzy star ideals are constructed. It is shown that the new fuzzy ideal of a semigroup can be used to investigate the relationship between fuzzy sets and abundance and regularity for an arbitrary semigroup. Appropriate examples of such fuzzy ideals are given in order to illustrate the technique. Finally, we explain when a semigroup satisfies conditions of regularity

    Partial sequencing of the bottle gourd genome reveals markers useful for phylogenetic analysis and breeding

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Bottle gourd [<it>Lagenaria siceraria </it>(Mol.) Standl.] is an important cucurbit crop worldwide. Archaeological research indicates that bottle gourd was domesticated more than 10,000 years ago, making it one of the earliest plants cultivated by man. In spite of its widespread importance and long history of cultivation almost nothing has been known about the genome of this species thus far.</p> <p>Results</p> <p>We report here the partial sequencing of bottle gourd genome using the 454 GS-FLX Titanium sequencing platform. A total of 150,253 sequence reads, which were assembled into 3,994 contigs and 82,522 singletons were generated. The total length of the non-redundant singletons/assemblies is 32 Mb, theoretically covering ~ 10% of the bottle gourd genome. Functional annotation of the sequences revealed a broad range of functional types, covering all the three top-level ontologies. Comparison of the gene sequences between bottle gourd and the model cucurbit cucumber (<it>Cucumis sativus</it>) revealed a 90% sequence similarity on average. Using the sequence information, 4395 microsatellite-containing sequences were identified and 400 SSR markers were developed, of which 94% amplified bands of anticipated sizes. Transferability of these markers to four other cucurbit species showed obvious decline with increasing phylogenetic distance. From analyzing polymorphisms of a subset of 14 SSR markers assayed on 44 representative China bottle gourd varieties/landraces, a principal coordinates (PCo) analysis output and a UPGMA-based dendrogram were constructed. Bottle gourd accessions tended to group by fruit shape rather than geographic origin, although in certain subclades the lines from the same or close origin did tend to cluster.</p> <p>Conclusions</p> <p>This work provides an initial basis for genome characterization, gene isolation and comparative genomics analysis in bottle gourd. The SSR markers developed would facilitate marker assisted breeding schemes for efficient introduction of desired traits.</p

    A SNP and SSR Based Genetic Map of Asparagus Bean (Vigna. unguiculata ssp. sesquipedialis) and Comparison with the Broader Species

    Get PDF
    Asparagus bean (Vigna. unguiculata ssp. sesquipedialis) is a distinctive subspecies of cowpea [Vigna. unguiculata (L.) Walp.] that apparently originated in East Asia and is characterized by extremely long and thin pods and an aggressive climbing growth habit. The crop is widely cultivated throughout Asia for the production of immature pods known as ‘long beans’ or ‘asparagus beans’. While the genome of cowpea ssp. unguiculata has been characterized recently by high-density genetic mapping and partial sequencing, little is known about the genome of asparagus bean. We report here the first genetic map of asparagus bean based on SNP and SSR markers. The current map consists of 375 loci mapped onto 11 linkage groups (LGs), with 191 loci detected by SNP markers and 184 loci by SSR markers. The overall map length is 745 cM, with an average marker distance of 1.98 cM. There are four high marker-density blocks distributed on three LGs and three regions of segregation distortion (SDRs) identified on two other LGs, two of which co-locate in chromosomal regions syntenic to SDRs in soybean. Synteny between asparagus bean and the model legume Lotus. japonica was also established. This work provides the basis for mapping and functional analysis of genes/QTLs of particular interest in asparagus bean, as well as for comparative genomics study of cowpea at the subspecies level
    corecore