Results 61 to 70 of about 9,499 (262)

Edge-Coloring Bipartite Graphs [PDF]

Journal of Algorithms, 2000
This note provides an algorithm for finding \(\Delta\)(colors)-edge-coloring of a bipartite graph of order \(n\) and size \(m\) in time \(T+O(m\log \Delta)\) where \(T\) is the time needed to find a perfect matching in a \(k\)-regular bipartite graph, \(k\leq \Delta\), and \(\Delta\) is the maximum degree of vertices.
Ajai Kapoor, Romeo Rizzi
openaire   +3 more sources

Residual tail twisting in ascidian larvae is stabilized by asymmetric myofibrils that resist bilateral symmetry restoration

FEBS Letters, EarlyView.
Ascidian Ciona larvae initially show strong clockwise tail twisting, which is largely corrected during development. However, a small residual twist remains. This study shows that organized helical myofibrils in tail muscles mechanically stabilize this residual asymmetry, preventing complete restoration of bilateral symmetry and revealing how embryos ...
Yuki S. Kogure, Misaki K. Nishio, Satoru Okuda, Kohji Hotta   +3 more
wiley   +1 more source

Degradation mechanism of the von Willebrand factor A2 domain by nattokinase

FEBS Letters, EarlyView.
Nattokinase, a natto‐derived protease, exhibits potent antithrombotic effects. This study demonstrates that nattokinase directly cleaves the von Willebrand factor (vWF) A2 domain in vitro. Unlike the native regulator ADAMTS13, nattokinase degrades folded vWF independently of shear stress.
Ryuichi Hyakumoto, Masatomo So, Ayako Furukawa, Kenji Sugase   +3 more
wiley   +1 more source

Animation Visualization for Vertex Coloring of Polyhedral Graphs [PDF]

Journal of Systemics, Cybernetics and Informatics, 2013
Vertex coloring of a graph is the assignment of labels to the vertices of the graph so that adjacent vertices have different labels. In the case of polyhedral graphs, the chromatic number is 2, 3, or 4. Edge coloring problem and face coloring problem can
Hidetoshi Nonaka
doaj  

Modulation of Homer1 EVH1 domain internal dynamics by putative autism‐associated mutations

FEBS Letters, EarlyView.
The putative autism‐associated M65I and S97L variants of the EVH1 domain of the postsynaptic scaffold protein Homer1 do not exhibit substantial changes in their overall structure or partner binding. Both of them, but especially the M65I variant, show altered internal dynamics relative to the wild‐type domain on the μs‐ms timescale, indicated by the ...
Fanni Farkas, Brigitta Maruzs, Zsófia E. Kálmán, Tomas Klumpler, Gyula Batta, Bálint Péterfia, Zoltán Gáspári   +6 more
wiley   +1 more source

On the classification of motions of paradoxically movable graphs

Journal of Computational Geometry, 2020
Edge lengths of a graph are called flexible if there exist infinitely many non-congruent realizations of the graph in the plane satisfying these edge lengths. It has been shown recently that a graph has flexible edge lengths if and only if the graph has
Georg Grasegger, Jan Legerský, Josef Schicho   +2 more
doaj   +1 more source

Cell geometry and membrane protein crowding constrain Escherichia coli growth rate, overflow metabolism, respiration, and maintenance energy

FEBS Letters, EarlyView.
The physical dimensions and shape of bacterial cells define the surface area available to acquire nutrients and the volume available for synthesizing proteins and DNA. Here, we use computational systems biology to decode the importance of cell geometry as a major determinant of prokaryotic phenotype, including growth rate and metabolic efficiency. This
Ross P. Carlson, Tomáš Gedeon, Mauricio Garcia Benitez, Campbell Putnam, William R. Harcombe, Radhakrishnan Mahadevan, Ashley E. Beck   +6 more
wiley   +1 more source

Fuzzy Edge Chromatic Number of the Join of Fuzzy Graphs and Its Applications

Axioms
Fuzzy edge coloring has proven to be a powerful tool for modeling and optimizing complex network systems, owing to its ability to effectively represent and manage the uncertainty in relational strengths and conflicts.
Jing Qu, Qian Wang, Angmo Deji
doaj   +1 more source

Color Invariant Edge Detection [PDF]

, 1999
Segmentation based on color, instead of intensity only, pro- vides an easier distinction between materials, on the condition that ro- bustness against irrelevant parameters is achieved, such as illumination source, shadows, geometry and camera sensitivities.
Geusebroek, J.-M., Dev, A., van den Boomgaard, R., Smeulders, A.W.M., Cornelissen, F., Geerts, H.   +5 more
openaire   +2 more sources

Three phosphatase families form a community: The phosphohydrolases that act upon inositol pyrophosphates

FEBS Letters, EarlyView.
Inositol pyrophosphates are energy‐rich signaling molecules that perform critical functions in cells. Three different families of phosphatases hydrolyze the β phosphate of the inositol pyrophosphate molecules: two have narrow specificities and one is promiscuous.
Ronda J. Rolfes
wiley   +1 more source