Results 81 to 90 of about 6,540,046 (323)

Color-line and proper color-line graphs

open access: yesDiscrete Applied Mathematics, 2020
Motivated by investigations of rainbow matchings in edge colored graphs, we introduce the notion of color-line graphs that generalizes the classical concept of line graphs in a natural way. Let $H$ be a (properly) edge-colored graph. The (proper) color-line graph $C\!L(H)$ of $H$ has edges of $H$ as vertices, and two edges of $H$ are adjacent in $C\!L ...
Le, Van Bang, Pfender, Florian
openaire   +4 more sources

General sum-connectivity index, general product-connectivity index, general Zagreb index and coindices of line graph of subdivision graphs

open access: yesAKCE Int. J. Graphs Comb., 2017
The general sum-connectivity index, general product-connectivity index, general Zagreb index and coindices of line graphs of subdivision graphs of tadpole graphs, wheels and ladders have been reported in the literature.
H. Ramane, V. V. Manjalapur, I. Gutman
semanticscholar   +1 more source

Transcriptional network analysis of PTEN‐protein‐deficient prostate tumors reveals robust stromal reprogramming and signs of senescent paracrine communication

open access: yesMolecular Oncology, EarlyView.
Combining PTEN protein assessment and transcriptomic profiling of prostate tumors, we uncovered a network enriched in senescence and extracellular matrix (ECM) programs associated with PTEN loss and conserved in a mouse model. We show that PTEN‐deficient cells trigger paracrine remodeling of the surrounding stroma and this information could help ...
Ivana Rondon‐Lorefice   +16 more
wiley   +1 more source

Local edge coloring of graphs

open access: yesAKCE International Journal of Graphs and Combinatorics, 2021
Let be a graph. A local edge coloring of G is a proper edge coloring such that for each subset S of E(G) with there exist edges such that where ns is the number of copies of P3 in the edge induced subgraph The maximum color assigned by a local edge ...
P. Deepa   +2 more
doaj   +1 more source

On stability of the Hamiltonian index under contractions and closures [PDF]

open access: yes, 2002
The hamiltonian index of a graph $G$ is the smallest integer $k$ such that the $k$-th iterated line graph of $G$ is hamiltonian. We first show that, with one exceptional case, adding an edge to a graph cannot increase its hamiltonian index.
Broersma, H.J., Ryjáček, Z., Xiong, L.
core   +3 more sources

Efficient Generation of Geographically Accurate Transit Maps

open access: yes, 2017
We present LOOM (Line-Ordering Optimized Maps), a fully automatic generator of geographically accurate transit maps. The input to LOOM is data about the lines of a given transit network, namely for each line, the sequence of stations it serves and the ...
Argyriou Evmorfia   +3 more
core   +1 more source

PARP inhibition and pharmacological ascorbate demonstrate synergy in castration‐resistant prostate cancer

open access: yesMolecular Oncology, EarlyView.
Pharmacologic ascorbate (vitamin C) increases ROS, disrupts cellular metabolism, and induces DNA damage in CRPC cells. These effects sensitize tumors to PARP inhibition, producing synergistic growth suppression with olaparib in vitro and significantly delayed tumor progression in vivo. Pyruvate rescue confirms ROS‐dependent activity.
Nicolas Gordon   +13 more
wiley   +1 more source

Grid Representations and the Chromatic Number [PDF]

open access: yes, 2012
A grid drawing of a graph maps vertices to grid points and edges to line segments that avoid grid points representing other vertices. We show that there is a number of grid points that some line segment of an arbitrary grid drawing must intersect.
Balko, Martin
core   +1 more source

GENERAL APPROACH TO LINE GRAPHS OF GRAPHS

open access: yesDemonstratio Mathematica, 1985
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Marczyk, Antoni, Skupień, Zdzisław
openaire   +1 more source

PPGNet: Learning Point-Pair Graph for Line Segment Detection [PDF]

open access: yesComputer Vision and Pattern Recognition, 2019
In this paper, we present a novel framework to detect line segments in man-made environments. Specifically, we propose to describe junctions, line segments and relationships between them with a simple graph, which is more structured and informative than ...
Ziheng Zhang   +8 more
semanticscholar   +1 more source

Home - About - Disclaimer - Privacy