Results 81 to 90 of about 543,681 (314)

Orderly Spanning Trees with Applications

, 2002
We introduce and study the {\em orderly spanning trees} of plane graphs. This algorithmic tool generalizes {\em canonical orderings}, which exist only for triconnected plane graphs.
Ching-Chi Lin, Hsueh-I Lu, Trotter William, Yi-Ting Chiang   +3 more
core   +1 more source

Flexible Placements of Periodic Graphs in the Plane [PDF]

Discrete & Computational Geometry, 2021
Given a periodic graph, we wish to determine via combinatorial methods whether it has periodic embeddings in the plane that -- via motions that preserve edge-lengths and periodicity -- can be continuously deformed into another non-congruent embedding of the graph.
openaire   +4 more sources

Cellular liquid biopsy provides unique chances for disease monitoring, preclinical model generation and therapy adjustment in rare salivary gland cancer patients

Molecular Oncology, EarlyView.
We quantified and cultured circulating tumor cells (CTCs) of 62 patients with various cancer types and generated CTC‐derived tumoroid models from two salivary gland cancer patients. Cellular liquid biopsy‐derived information enabled molecular genetic assessment of systemic disease heterogeneity and functional testing for therapy selection in both ...
Nataša Stojanović Gužvić, Florian Lüke, Steffi Treitschke, Andrea Coluccio, Martin Hoffmann, Giancarlo Feliciello, Adithi Ravikumar Varadarajan, Xin Lu, Kathrin Weidele, Catherine Botteron, Silvia Materna–Reichelt, Felix Keil, Katja Evert, Florian Weber, Thomas Schamberger, Michael Althammer, Jirka Grosse, Dirk Hellwig, Christian Schulz, Stephan Seitz, Peter Ugocsai, Anke Schlenska‐Lange, Roman Mayr, Ulrich Kaiser, Wolfgang Dietmaier, Bernhard Polzer, Jens Warfsmann, Kamran Honarnejad, Tobias Pukrop, Daniel Heudobler, Christoph A. Klein, Christian Werno   +31 more
wiley   +1 more source

Cell‐free DNA aneuploidy score as a dynamic early response marker in prostate cancer

Molecular Oncology, EarlyView.
mFast‐SeqS‐based genome‐wide aneuploidy scores are concordant with aneuploidy scores obtained by whole genome sequencing from tumor tissue and can predict response to ARSI treatment at baseline and, at an early time point, to ARSI and taxanes. This assay can be easily performed at low cost and requires little input of cfDNA. Cell‐free circulating tumor
Khrystany T. Isebia, Anouk C. de Jong, Lisanne F. van Dessel, Vanja de Weerd, Corine Beaufort, Jean Helmijr, José Alberto Nakauma‐González, Job van Riet, Paul Hamberg, Daniel Vis, Michiel S. van der Heijden, Nick Beije, Martijn P. Lolkema, Teoman Deger, Saskia M. Wilting, Ronald de Wit, Maurice P. H. M. Jansen, John W. M. Martens   +17 more
wiley   +1 more source

On d-antimagic labelings of plane graphs

Electronic Journal of Graph Theory and Applications, 2013
The paper deals with the problem of labeling the vertices and edges of a plane graph in such a way that the labels of the vertices and edges surrounding that face add up to a weight of that face.
Martin Baca, Ljiljana Brankovic, Marcela Lascsakova, Oudone Phanalasy, Andrea Semanicova-Fenovciova   +4 more
doaj   +1 more source

Partial duals of plane graphs, separability and the graphs of knots

, 2012
There is a well-known way to describe a link diagram as a (signed) plane graph, called its Tait graph. This concept was recently extended, providing a way to associate a set of embedded graphs (or ribbon graphs) to a link diagram. While every plane graph
Chmutov, Futer, Futer, Huggett, Huggett, Iain Moffatt, Turaev   +6 more
core   +1 more source

Graphs from projective planes

Aequationes Mathematicae, 1975
The orthogonality relation among subspaces of a finite vector space is studied here by means of the corresponding graph. In the case we consider, this graph has some highly symmetric induced subgraphs. We find three infinite families of graphs of girth 3, and two infinite families of graphs of girth 5, whose automorphism groups are transitive on ...
openaire   +2 more sources

Planar graphs on the projective plane

Discrete Mathematics, 1996
AbstractIt is shown that embeddings of planar graphs in the projective plane have very specific structure. By exhibiting this structure we indirectly characterize graphs on the projective plane whose dual graphs are planar. Whitney's Theorem about 2-switching equivalence of planar embeddings is generalized: Any two embeddings of a planar graph in the ...
Bojan Mohar, Richard Pierson Vitray, Neil Robertson   +2 more
openaire   +2 more sources

TOMM20 as a driver of cancer aggressiveness via oxidative phosphorylation, maintenance of a reduced state, and resistance to apoptosis

Molecular Oncology, EarlyView.
TOMM20 increases cancer aggressiveness by maintaining a reduced state with increased NADH and NADPH levels, oxidative phosphorylation (OXPHOS), and apoptosis resistance while reducing reactive oxygen species (ROS) levels. Conversely, CRISPR‐Cas9 knockdown of TOMM20 alters these cancer‐aggressive traits.
Ranakul Islam, Megan E. Roche, Zhao Lin, Diana Whitaker‐Menezes, Victor Diaz‐Barros, Eurico Serrano, Maria Paula Martinez Cantarin, Nancy J. Philp, Atrayee Basu Mallick, Ubaldo Martinez‐Outschoorn   +9 more
wiley   +1 more source

Intersection graphs of curves in the plane

Journal of Combinatorial Theory, Series B, 1976
AbstractLet V be a set of curves in the plane. The corresponding intersection graph has V as the set of vertices, and two vertices are connected by an edge if and only if the two corresponding curves intersect in the plane.It is shown that the set of intersection graphs of curves in the plane is a proper subset of the set of all undirected graphs ...
Shimon Even, Robert E. Tarjan, Gideon Ehrlich   +2 more
openaire   +2 more sources