Results 61 to 70 of about 444 (188)
On the Computational Complexity of Matching on Chordal and Strongly Chordal Graphs [PDF]
, 1994 In this paper we study the computational complexity (both sequential and parallel) of the maximum matching problem for chordal and strongly chordal graphs.
Elias Dahlhaus, Marek Karpinski
core
On injective colourings of chordal graphs [PDF]
, 2008 We show that one can compute the injective chromatic number of a chordal graph G at least as efficiently as one can compute the chromatic number of (G − B)2, where B are the bridges of G.
Raspaud, André +2 more
core +1 more source
Do Banks in the Middle East and North Africa Region Price Carbon Exposure?
Business Strategy and the Environment, EarlyView.ABSTRACT This study examines whether carbon exposure is incorporated into corporate borrowing costs within the Middle East and North Africa (MENA) region. Using a panel of 771 firm‐year observations from publicly listed non‐financial firms between 2016 and 2023, the analysis investigates the relationship between carbon intensity and firms' cost of debt
Yara Ibrahim +2 more
wiley +1 more source
Rainbow domination and related problems on strongly chordal graphs
Discrete Applied Mathematics, 2013 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Gerard J. Chang, Bo-Jr Li, Jiaojiao Wu
openaire +2 more sources
Catheterization and Cardiovascular Interventions, EarlyView.ABSTRACT Index of microcirculatory resistance (IMR) is a cutting‐edge, wire‐based tool that advances the capability assessment of coronary microvascular function. By utilizing distal coronary pressure and mean transit time under maximal hyperemia, IMR delivers consistent, reproducible insights into the microvasculature's dynamic health.
Joanna Sohn +10 more
wiley +1 more source
Deep Underground Science and Engineering, EarlyView.B1 is bord width 1, B2 is bord width 2, L is the pillar length, W is the pillar width, red color and letter A represent the pillars, and white color and number 1 represent excavated areas. Pstress is the average pillar stress; σv is the vertical component of the virgin stress, MPa; and e is the areal extraction ratio. e = B o B o + B P ${\rm{e}}=\frac{{
Tawanda Zvarivadza +4 more
wiley +1 more source
Developmental Dynamics, EarlyView.Abstract Background Fibrillins provide a scaffold for elastic fiber formation, which enables lung recoil and aortic compliance. Abnormal fibrillin microfibrils, as in Marfan syndrome, lead to enlarged alveoli, vascular stiffening, and aneurysms. Our earlier studies suggested that fibrillin function depends on O‐glucosylation of its epidermal growth ...
Sanjiv Neupane +4 more
wiley +1 more source
Maxclique and unit disk characterizations of strongly chordal graphs [PDF]
, 2019 Maxcliques (maximal complete subgraphs) and unit disks (closed neighborhoods of vertices) sometime play almost interchangeable roles in graph theory. For instance, interchanging them makes two existing characterizations of chordal graphs into two new ...
De Caria, Pablo Jesús, McKee, Terry A.
core
iMetaOmics, EarlyView.Advances in sequencing and mass spectrometry have propelled life sciences into the multi‐omics era. Metabolomics and microbiomics are widely applied across various research fields, yet massive data analysis faces challenges like limited tool functionality and high technical barriers.
Jianhua Zhao +16 more
wiley +1 more source
Stable Cuts, NAC‐Colourings and Flexible Realisations of Graphs
Journal of Graph Theory, EarlyView.ABSTRACT A (2‐dimensional) realisation of a graph G $G$ is a pair ( G , p ) $(G,p)$, where p $p$ maps the vertices of G $G$ to R 2 ${{\mathbb{R}}}^{2}$. A realisation is flexible if it can be continuously deformed while keeping the edge lengths fixed, and rigid otherwise.
Katie Clinch +5 more
wiley +1 more source