Filtry
wszystkich: 56
Wyniki wyszukiwania dla: BACKBONE
-
The Backbone Coloring Problem for Bipartite Backbones
PublikacjaLet G be a simple graph, H be its spanning subgraph and λ≥2 be an integer. By a λ -backbone coloring of G with backbone H we mean any function c that assigns positive integers to vertices of G in such a way that |c(u)−c(v)|≥1 for each edge uv∈E(G) and |c(u)−c(v)|≥λ for each edge uv∈E(H) . The λ -backbone chromatic number BBCλ(G,H) is the smallest integer k such that there exists a λ -backbone coloring c of G with backbone H satisfying...
-
Optimal backbone coloring of split graphs with matching backbones
PublikacjaFor a graph G with a given subgraph H, the backbone coloring is defined as the mapping c: V(G) -> N+ such that |c(u)-c(v)| >= 2 for each edge uv \in E(H) and |c(u)-c(v)| >= 1 for each edge uv \in E(G). The backbone chromatic number BBC(G;H) is the smallest integer k such that there exists a backbone coloring with max c(V(G)) = k. In this paper, we present the algorithm for the backbone coloring of split graphs with matching backbone.
-
The computational complexity of the backbone coloring problem for planar graphs with connected backbones
PublikacjaIn the paper we study the computational complexity of the backbone coloring problem for planar graphs with connected backbones. For every possible value of integer parameters λ≥2 and k≥1 we show that the following problem: Instance: A simple planar graph GG, its connected spanning subgraph (backbone) HH. Question: Is there a λ-backbone coloring c of G with backbone H such that maxc(V(G))≤k? is either NP-complete or polynomially...
-
The Backbone Coloring Problem for Small Graphs
PublikacjaIn this paper we investigate the values of the backbone chromatic number, derived from a mathematical model for the problem of minimization of bandwidth in radio networks, for small connected graphs and connected backbones (up to 7 vertices). We study the relationship of this parameter with the structure of the graph and compare the results with the solutions obtained using the classical graph coloring algorithms (LF, IS), modified...
-
The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones
PublikacjaGiven a graph G, a spanning subgraph H of G and an integer λ>=2, a λ-backbone coloring of G with backbone H is a vertex coloring of G using colors 1, 2, ..., in which the color difference between vertices adjacent in H is greater than or equal to lambda. The backbone coloring problem is to find such a coloring with maximum color that does not exceed a given limit k. In this paper, we study the backbone coloring problem for bounded-degree...
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublikacjaDla grafu G = (V, E) z wyróżnionym podgrafem H, kolorowanie szkieletowe jest zdefiniowane jako odwzorowanie c spełniające |c(u) - c(v)| > 1 dla każdej krawędzi z E(H) oraz |c(u) - c(v)| > 0 dla każdej krawędzi z E(G). W pracy przedstawiono 1-przybliżony algorytm kolorowania szkieletowego split grafów ze skojarzeniem w szkielecie o złożoności O(|V|) oraz 1-przybliżony algorytm dla split grafów z rozłącznymi gwiazdami w szkielecie.
-
Greedy algorithms for backbone graph coloring in KOALA library
Publikacja -
Backbone and Side-Chain Cleavages in Electron Detachment Dissociation (EDD)
Publikacja -
Optimization of condition for demineralization Baltic cod (Gadus morhua) backbone
PublikacjaKręgosłupy dorsza bałtyckiego (Gadus morhua) są alternatywnym źródłem kolagenu. Aby uzyskać z nich natywny niezanieczyszczony kolagen należy usunąć z nich białka mięśniowe i sole mineralne. Obecność tych związków pogarsza funkcjonalne właściwości preparatu kolagenowego. Dlatego celem pracy było opracowanie optymalnych parametrów demineralizacji kręgosłupów dorsza. Najlepszy efekt demineralizacji, nieomal 100%, przy stratach tylko...
-
On Optimal Backbone Coloring of Split and Threshold Graphs with Pairwise Disjoint Stars
Publikacja -
Isolation and some properties of collagen from the backbone of Baltic cod(Gadus morhua)
PublikacjaOssein from Baltic cod backbone was obtained after extraction of non-collagenous protein with 0.1 M NaOH solution and demineralization with 1.0 M HCl solution. The extractions were performed at 4 C for24, 48 and 72 h using a solid/solution ratio from 1:4 to 1:8 (w/v). After 48 h of extraction in 0.5 M acetic acid only about 25% of collagen was dissolved. After 48 h of extraction at optimal concentration of pepsin(4 mg/g ossein)...
-
Improvement of the Treatment of Loop Structures in the UNRES Force Field by Inclusion of Coupling between Backbone- and Side-Chain-Local Conformational States
Publikacja -
Formation of Secondary and Supersecondary Structure of Proteins as a Result of Coupling Between Local and Backbone-Electrostatic Interactions: A View Through Cluster-Cumulant Scope
Publikacja -
Physics-Based Potentials for the Coupling between Backbone- and Side-Chain-Local Conformational States in the United Residue (UNRES) Force Field for Protein Simulations
Publikacja -
Parametrization of Backbone−Electrostatic and Multibody Contributions to the UNRES Force Field for Protein-Structure Prediction from Ab Initio Energy Surfaces of Model Systems
Publikacja -
ESCASA : Analytical estimation of atomic coordinates from coarse‐grained geometry for nuclear‐magnetic‐resonance ‐assisted protein structure modeling. I. Backbone and Hβ protons
PublikacjaA method for the estimation of coordinates of atoms in proteins from coarse-grained geometry by simple analytical formulas (ESCASA), for use in nuclear-magnetic-resonance (NMR) data-assisted coarse-grained simulations of proteins is proposed. In this paper, the formulas for the backbone Hα and amide (HN) protons, and the side-chain Hβ protons, given the Cα-trace, have been derived and parameterized, by using the interproton distances...
-
La 0.6 Sr 0.4 Co 0.2 Fe 0.8 O 3-δ oxygen electrodes for solid oxide cells prepared by polymer precursor and nitrates solution infiltration into gadolinium doped ceria backbone
PublikacjaInfiltration is a method, which can be applied for the electrode preparation. In this paper oxygen electrode is prepared solely by the infiltration of La0.6Sr0.4Co0.2Fe0.8O3‐δ (LSCF) into Ce0.8Gd0.2O2-δ (CGO) backbone. The use a polymer precursor as an infiltrating medium, instead of an aqueous nitrate salts solution is presented. It is shown that the polymer forms the single-phase perovskite at 600 °C, contrary to the nitrates...
-
A general method for the derivation of the functional forms of the effective energy terms in coarse-grained energy functions of polymers. III. Determination of scale-consistent backbone-local and correlation potentials in the UNRES force field and force-field calibration and validation
Publikacja -
Molecular dynamics simulations reveal the balance of forces governing the formation of a guanine tetrad—a common structural unit of G-quadruplex DNA
PublikacjaG-quadruplexes (G4) are nucleic acid conformations of guanine-rich sequences, in which guanines are arranged in the square-planar G-tetrads, stacked on one another. G4 motifs form in vivo and are implicated in regulation of such processes as gene expression and chromosome maintenance. The structure and stability of various G4 topologies were determined experimentally; however, the driving forces for their formation are not fully...
-
How acidic amino acid residues facilitate DNA target site selection
PublikacjaDespite the negative charge of the DNA backbone, acidic residues (Asp/Glu) commonly participate in the base readout, with a strong preference for cytosine. In fact, in the solved DNA/protein structures, cytosine is recognized almost exclusively by Asp/Glu through a direct hydrogen bond, while at the same time, adenine, regardless of its amino group, shows no propensity for Asp/Glu. Here, we analyzed the contribution of Asp/Glu...