Results 1 to 10 of about 9,271 (238)
Effect of constructivist teaching in the improvement of midwives’ interpretation ability in fetal monitor graphs [PDF]
BMC Medical EducationBackground Accurate interpretation of fetal monitoring results is particularly significant in dealing with safety issues during delivery. There are different education programs on fetal monitoring and the education effects are unsatisfactory.
Zhuli Chen +3 more
doaj +2 more sources
Contracting planar graphs to contractions of triangulations
Journal of Discrete Algorithms, 2011 For every graph $H$, there exists a polynomial-time algorithm deciding if a planar input graph $G$ can be contracted to~$H$. However, the degree of the polynomial depends on the size of $H$. In this paper, we identify a class of graphs $\cal C$ such that for every $H \in \cal C$, there exists an algorithm deciding in time $f(|V(H)|) \cdot |V(G)|^{\bigO{
Daniel Paulusma +2 more
exaly +7 more sources
Contractions in perfect graphs
Discrete Applied MathematicsIn this paper, we characterize the class of {\em contraction perfect} graphs which are the graphs that remain perfect after the contraction of any edge set. We prove that a graph is contraction perfect if and only if it is perfect and the contraction of any single edge preserves its perfection.
Mathieu Lacroix +2 more
exaly +3 more sources
Edge Contractions in Subclasses of Chordal Graphs
Lecture Notes in Computer Science, 2011 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Pinar Heggernes +2 more
exaly +3 more sources
Convergence results based on graph-Reich contraction in fuzzy metric spaces with application
Nonlinear Analysis, 2023 This article introduces a novel class of Reich-type contractions that meet the graph preservation criteria in the context of complete fuzzy metric spaces.
Shamoona Jabeen +2 more
doaj +1 more source
On pairs of fuzzy dominated mappings and applications
Advances in Difference Equations, 2021 The main purpose of this paper is to present some fixed-point results for a pair of fuzzy dominated mappings which are generalized V-contractions in modular-like metric spaces.
Tahair Rasham +3 more
doaj +1 more source
Existence, well-posedness of coupled fixed points and application to nonlinear integral equations
Cubo, 2021 We investigate a fixed point problem for coupled Geraghty type contraction in a metric space with a binary relation. The role of the binary relation is to restrict the scope of the contraction to smaller number of ordered pairs.
Binayak S. Choudhury +2 more
doaj +1 more source
Best Proximity Point Theorems for Ciric Type G-Contractions in Metric Spaces with a Graph [PDF]
Mathematics Interdisciplinary Research, 2019 In this paper, we aim to introduce Ciric type G-contractions using directed graphs in metric spaces and then to investigate the existence and uniqueness of best proximity points for them. We also discuss the main theorem and list some consequences of it.
Kamal Fallahi, Mohammad Hamidi
doaj +1 more source
Collapsible Pushdown Graphs of Level 2 are Tree-Automatic [PDF]
Logical Methods in Computer Science, 2013 We show that graphs generated by collapsible pushdown systems of level 2 are tree-automatic. Even if we allow epsilon-contractions and reachability predicates (with regular constraints) for pairs of configurations, the structures remain tree-automatic ...
Alexander Kartzow
doaj +1 more source
Mathematics, 2023 Hybrid contractions serve as a flexible and versatile framework for establishing fixed-point Theorems and analyzing the convergence of iterative algorithms.
Maliha Rashid +4 more
doaj +1 more source