Please login to be able to save your searches and receive alerts for new content matching your search criteria.
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 aH1⊕bH2=G, for some integers a,b≥0. 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 n≥9.
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 n≥4, 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 (n−1)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.
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.
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.
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.
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:1≤j≤2k}-factor and {P2,P5}-factor for any graph are obtained.
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.
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,…,2n−1}-factor and f-star factor. Moreover, we show that the bounds of the sufficient conditions are sharp.
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).
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.