Results 61 to 70 of about 147,831 (333)
The Planar Index and Outerplanar Index of Some Graphs Associated to Commutative Rings
Discussiones Mathematicae - General Algebra and Applications, 2019 In this paper, we study the planar and outerplanar indices of some graphs associated to a commutative ring. We give a full characterization of these graphs with respect to their planar and outerplanar indices when R is a finite ring.
Barati Zahra, Afkhami Mojgan
doaj +1 more source
Bar 1-Visibility Graphs and their relation to other Nearly Planar Graphs [PDF]
, 2013 A graph is called a strong (resp. weak) bar 1-visibility graph if its vertices can be represented as horizontal segments (bars) in the plane so that its edges are all (resp.
Evans, William +5 more
core
Distributed Dominating Set Approximations beyond Planar Graphs
, 2019 The Minimum Dominating Set (MDS) problem is one of the most fundamental and challenging problems in distributed computing. While it is well-known that minimum dominating sets cannot be approximated locally on general graphs, over the last years, there ...
Amiri, Saeed Akhoondian +2 more
core +1 more source
Journal of Combinatorial Theory, 1968 AbstractA characterization of the class of planar geodetic graphs is ...
Joel G. Stemple +3 more
openaire +2 more sources
On the depth of a planar graph
Discrete Mathematics, 1976 AbstractIn this paper, we have defined the concept of the depth of a planar graph. We show that, if G is a simple finite planar graph with p vertices and q edges and q > 3(p − 1) − p/2s−1, then the depth of G is at least equal to s.
Vinay G. Kane, Sanat K. Basu
openaire +3 more sources
Annals of Clinical and Translational Neurology, EarlyView.ABSTRACT Objective Autosomal dominant progranulin (GRN) pathogenic variants are a genetic cause of frontotemporal lobar degeneration. Though clinical trials for GRN‐related therapies are underway, there is an unmet need for biomarkers that can predict symptom onset and track disease progression.
Taru M. Flagan +46 more
wiley +1 more source
Non-planar one-loop Parke-Taylor factors in the CHY approach for quadratic propagators
Journal of High Energy Physics, 2018 In this work we have studied the Kleiss-Kuijf relations for the recently introduced Parke-Taylor factors at one-loop in the CHY approach, that reproduce quadratic Feynman propagators.
Naser Ahmadiniaz +2 more
doaj +1 more source
Annals of Clinical and Translational Neurology, EarlyView.ABSTRACT Background Olfactory dysfunction is frequently observed in patients with multiple sclerosis (MS); however, its underlying mechanisms remain poorly understood. To date, no studies have directly examined the nasal mucosal microbiota in MS. This study aimed to explore potential relationships among olfactory function, nasal microbiota composition,
Zidan Gao +5 more
wiley +1 more source
On edge-intersection graphs of k-bend paths in grids [PDF]
Discrete Mathematics & Theoretical Computer Science, 2010 Edge-intersection graphs of paths in grids are graphs that can be represented such that vertices are paths in a grid and edges between vertices of the graph exist whenever two grid paths share a grid edge. This type of graphs is motivated by applications
Therese Biedl, Michal Stern
doaj +1 more source
On the Total Number of Bends for Planar Octilinear Drawings
, 2015 An octilinear drawing of a planar graph is one in which each edge is drawn as a sequence of horizontal, vertical and diagonal at 45 degrees line-segments. For such drawings to be readable, special care is needed in order to keep the number of bends small.
Bekos, Michael A. +2 more
core +1 more source