Results 51 to 60 of about 55,028 (193)
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
Weak Degeneracy of Planar Graphs
Journal of Graph Theory, EarlyView.ABSTRACT The weak degeneracy of a graph G $G$ is a numerical parameter that was recently introduced by the first two authors with the aim of understanding the power of greedy algorithms for graph coloring. Every d $d$‐degenerate graph is weakly d $d$‐degenerate, but the converse is not true in general (e.g., all connected d $d$‐regular graphs except ...
Anton Bernshteyn +2 more
wiley +1 more source
, 2003 Although chordal graphs may seem at first to be a poor choice to approach using cycle/cutset graph duality, portions of chordal graph theory can be successfully dualized within the context of nonseparable 3-edge-connected graphs.
McKee, Terry A.
core +1 more source
A Min–Max Relation on Dicuts and Dijoins in Weighted Chordal Digraphs
Journal of Graph Theory, EarlyView.ABSTRACT In a digraph, a dicut is a cut where all the arcs cross in one direction. A dijoin is a subset of arcs that intersects every dicut. Edmonds and Giles conjectured that in a weighted digraph, the minimum weight of a dicut is equal to the maximum size of a packing of dijoins. This has been disproved. However, the unweighted version conjectured by
Gérard Cornuéjols, Siyue Liu, R. Ravi
wiley +1 more source
PLANTS, PEOPLE, PLANET, EarlyView.Arboreta bridge people and nature while conserving tree biodiversity, supporting climate resilience, and advancing environmental education. This study maps over a century of available and indexed arboretum research, uncovering trends, knowledge gaps, and opportunities for collaboration.
Catarina Patoilo Teixeira +1 more
wiley +1 more source
Chordal bipartite completion of colored graphs
, 2007 Golumbic, Kaplan, and Shamir [Graph sandwich problems, J. Algorithms 19 (1995) 449–473], in their paper on graph sandwich problems published in 1995, left the status of the sandwich problems for strongly chordal graphs and chordal bipartite graphs open ...
R. Sritharan, Sritharan, R.
core +1 more source
Relation Between Broadcast Domination and Multipacking Numbers on Chordal Graphs
, 2023 International audienceFor a graph G=(V,E) with a vertex set V and an edge set E, a function f:V→{0,1,2,...,diam(G)} is called a broadcast on G. For each vertex u∈V, if there exists a vertex v in G (possibly, u=v) such that f(v)>0 and d(u,v)≤f(v), then f ...
Islam, Sk Samim +3 more
core +1 more source
Phytotherapy Research, EarlyView.In vitro and in vivo effects of PTSO in colorectal cancer preclinical models, highlighting antiproliferative, pro‐apoptotic, barrier‐enhancing, antitumor, prebiotic and immunomodulatory properties. Created using BioRender. ABSTRACT Allium‐derived organosulfur compounds offer significant health benefits.
María Jesús Rodríguez‐Sojo +16 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
Early use of the reinforced concrete in the architecture of the Historicism in Austria–Hungary
Structural Concrete, EarlyView.Abstract The study examines the early incorporation of reinforced concrete in the architecture of Historicism in Austria–Hungary. Spanning the late 19th to early 20th centuries, the research illuminates the period's stylistic pluralism and the transformative impact of reinforced concrete.
Éva Lovra, Zoltán Bereczki
wiley +1 more source