Loading [MathJax]/jax/output/CommonHTML/jax.js
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×

System Upgrade on Tue, May 28th, 2024 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at customercare@wspc.com for any enquiries.

SEARCH GUIDE  Download Search Tip PDF File

  Bestsellers

  • articleNo Access

    Multi-decomposition of complete graphs into stars and bowties of size 6

    Let Kn denote a complete graph on n vertices and Sk denote a complete bipartite graph K1,k. A Bowtie Bl is a graph formed by the union of two cycles Cn and Cm intersecting at a common vertex. A decomposition of a graph G is a collection of edge-disjoint subgraphs H, such that every edge of G belongs to exactly one H. Given non-isomorphic subgraphs H1 and H2 of G, a (H1,H2) — multi-decomposition of G is the decomposition of G into a copies of H1 and b copies of H2, such that aH1bH2=G, for some integers a,b0. In this paper, the multi-decomposition of Kn into Sk and Bl has been investigated and obtained a necessary and sufficient condition when k=l=6. It is proved that for a given positive integer n, Kn can be decomposed into a copies of S6 and b copies of B6 for some pair of non-negative integers (a,b) if and only if 6(a+b)=(n2), for all n9.

  • articleNo Access

    Most Complex Non-Returning Regular Languages

    A regular language L is non-returning if in the minimal deterministic finite automaton accepting it there are no transitions into the initial state. Eom, Han and Jirásková derived upper bounds on the state complexity of boolean operations and Kleene star, and proved that these bounds are tight using two different binary witnesses. They derived tight upper bounds for concatenation and reversal using three different ternary witnesses. These five witnesses use a total of six different transformations. We show that for each n4, there exists a ternary witness of state complexity n that meets the bound for reversal, and restrictions of this witness to binary alphabets meet the bounds for star, product, and boolean operations. Hence all of these operations can be handled simultaneously with a single witness, using only three different transformations. We also derive tight upper bounds on the state complexity of binary operations that take arguments with different alphabets. We prove that the maximal syntactic semigroup of a non-returning language has (n1)n elements and requires at least (n2) generators. We find the maximal state complexities of atoms of non-returning languages. We show that there exists a most complex sequence of non-returning languages that meet the bounds for all of these complexity measures. Furthermore, we prove there is a most complex sequence that meets all the bounds using alphabets of minimal size.

  • articleNo Access

    BAROTROPIC THIN SHELLS WITH LINEAR EOS AS MODELS OF STARS AND CIRCUMSTELLAR SHELLS IN GENERAL RELATIVITY

    The spherically symmetric thin shells of the barotropic fluids with the linear equation of state are considered within the frameworks of general relativity. We study several aspects of the shells as completely relativistic models of stars, first of all the neutron stars and white dwarfs, and circumstellar shells. The exact equations of motion of the shells are obtained. Also we calculate the parameters of the equilibrium configurations, including the radii of static shells. Finally, we study the stability of the equilibrium shells against radial perturbations.

  • articleNo Access

    Industry Watch

      Leading US Neuroscientist Appointed Chief Scientific Officer of Living Cell Technologies.

      Trillium Therapeutics Acquires Australia-based Arthron Ltd.

      Star Pharmaceutical Seeks Singapore Stock Market Listing.

      Astellas and MerLion Collaborate to Develop Natural Products Drug Candidate.

      Sumitomo Pharmaceuticals Signs Agreement with Merck & Co.

      Biosensors Bags US Patent for Heart Stent Technology.

      MerLion Pharma and Cancer Research Technology Announce Drug Discovery Collaboration.

      OctoPlus and SingVax Collaborate to Develop Single-shot Japanese Encephalitis Vaccine.

      Rockeby Moves into African Marketing.

    • articleNo Access

      EYE ON CHINA

        Difference in rainfall between wet and dry seasons is increasing worldwide.

        Rare carbon molecule detected in dying star gives glimpse of stellar evolution.

        Whole genome sequencing of wild rice reveals the mechanisms underlying Oryza genome evolution.

        BGI and TGAC join efforts to tackle global challenges in food security, energy and health.

        A regeneration system for tartary buckwheat invented by CIB.

        A new approach for the reduction of carbon dioxide to methane and acetic acid.

        Launch of the Chinese-German Center for Bio-Inspired Materials at the Mainz University Medical Center.

        Science: The early bird loses an ovary.

        Disruptions of functional brain connectomes in individuals at risk for Alzheimer's disease.

        A breakthrough in carbohydrate-based vaccine: One vaccine targets three unique glycan epitopes on cancer cells and cancer stem cells.

        BSD Medical signs exclusive agreement for distribution of BSD's cancer treatment hyperthermia system in Taiwan.

        Catalent announces major China expansion with two new facilities.

      • articleNo Access

        Tight Toughness, Isolated Toughness and Binding Number Bounds for the Star-Path Factor

        For a set 𝒦 of connected graphs, a spanning subgraph H of G is called a 𝒦-factor if each component of H is isomorphic to a member of 𝒦. In this paper, some sufficient conditions with regard to tight toughness, isolated toughness and binding number bounds to guarantee the existence of the {K1,j:1j2k}-factor and {P2,P5}-factor for any graph are obtained.

      • articleFree Access

        Some Existence Theorems on Star Factors

        The {K1,1,K1,2,,K1,k,𝒯(2k+1)}-factor and {K1,2,K1,3,K5}-factor of a graph are a spanning subgraph whose each component is an element of {K1,1,K1,2,,K1,k,𝒯(2k+1)} and {K1,2,K1,3,K5}, respectively, where 𝒯(2k+1) is a special family of trees. In this paper, we obtain a sufficient condition in terms of tight toughness, isolated toughness and binding number bounds to guarantee the existence of a {K1,1,K1,2,,K1,k,𝒯(2k+1)}-factor and {K1,2,K1,3,K5}-factor for any graph.

      • articleFree Access

        Bounds of Two Toughnesses and Binding Numbers for Star Factors

        For a set of connected graphs, a spanning subgraph H of a graph G is an -factor if every component of H is isomorphic to some member of . In this paper, we give a criterion for the existence of tight toughness, isolated toughness and binding number bounds in a graph of a strong 𝒮-star factor, {1,3,,2n1}-factor and f-star factor. Moreover, we show that the bounds of the sufficient conditions are sharp.

      • articleNo Access

        THE RAMSEY NUMBERS FOR STARS OF ODD ORDER VERSUS A WHEEL OF ORDER NINE

        For two given graphs G1 and G2, the Ramsey number R(G1, G2) is the smallest positive integer n such that for any graph G of order n, either G contains G1 or the complement of G contains G2. Let Sn denote a star of order n and Wm a wheel of order m + 1. In this paper we show that R(Sn, W8) = 2n + 1 for n ≥ 5 and n ≡ 1 (mod 2).

      • articleOpen Access

        RECENT PROGRESS ON PULSAR OBSERVATIONS AT NANSHAN

        Recent results of pulsar observations at Nanshan are present in this paper. In total 47 glitches were detected in the young pulsars, including a giant glitch in PSR B2334+61. We also investigated the scintillation parameters with the quasi-continuous observations of PSR B0329+54 spanning twenty days. Mainly using the same dataset, consecutive mode-switching events were analyzed in pulse profiles of PSR B0329+54.