Skip to search form
Skip to main content
>
Semantic Scholar
Semantic Scholar's Logo
Search
Sign In
Create Free Account
You are currently offline. Some features of the site may not work correctly.
Theta graph
In computational geometry, the Theta graph, or -graph, is a type of geometric spanner similar to a Yao graph. The basic method of construction…
Expand
Wikipedia
Create Alert
Related topics
Related topics
6 relations
Broader (2)
Computational geometry
Geometric graph theory
Geometric spanner
List coloring
Semi-Yao graph
Yao graph
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
On the automorphic sheaves for GSp_4
S. Lysenko
2019
Corpus ID: 119152197
For G=GSp_4 we construct an automorphic sheaf correspinding to a G^L-local system on a curve X such that its standard…
Expand
2019
2019
Two More Proofs that the Kinoshita Graph is Knotted
Makoto Ozawa
,
S. Taylor
Am. Math. Mon.
2019
Corpus ID: 53475306
Abstract The Kinoshita graph is a particular embedding in the 3-sphere of a graph with three edges, two vertices, and no loops…
Expand
2019
2019
Properly Edge-colored Theta Graphs in Edge-colored Complete Graphs
R. Li
,
Hajo Broersma
,
S. Zhang
Graphs Comb.
2019
Corpus ID: 58007638
With respect to specific cycle-related problems, edge-colored graphs can be considered as a generalization of directed graphs. We…
Expand
2018
2018
Tur\'an number of theta graphs
B. Bukh
,
M. Tait
2018
Corpus ID: 53067020
The theta graph $\Theta_{\ell,t}$ consists of two vertices joined by $t$ vertex-disjoint paths of length $\ell$ each. For fixed…
Expand
2015
2015
Sum-Paintability of Generalized Theta-Graphs
James M. Carraher
,
T. Mahoney
,
Gregory J. Puleo
,
D. West
Graphs Comb.
2015
Corpus ID: 16825350
In online list coloring [introduced by Zhu (Electron J Comb 16(1):#R127, 2009) and Schauz (Electron J Comb 16:#R77, 2009)], on…
Expand
2012
2012
Yao Graphs Span Theta Graphs
M. Damian
,
Kristin Raudonis
Discret. Math. Algorithms Appl.
2012
Corpus ID: 5052242
Yao and Theta graphs are defined for a given point set and a fixed integer k > 0. The space around each point is divided into k…
Expand
2007
2007
Consecutive edge-coloring of the generalized theta-graph
Y. Feng
,
Q. Huang
Discret. Appl. Math.
2007
Corpus ID: 2128975
Given a graph G, an edge-coloring of G with colors 1,2,3,... is consecutive if the colors of edges incident to each vertex are…
Expand
2005
2005
Theta lifting of nilpotent orbits for symmetric pairs
K. Nishiyama
,
H. Ochiai
,
C. Zhu
2005
Corpus ID: 2405826
We consider a reductive dual pair (G, G') in the stable range with G' the smaller member and of Hermitian symmetric type. We…
Expand
2001
2001
Subvarieties of Abelian Varieties
E. Izadi
2001
Corpus ID: 3644872
We discuss various constructions which allow one to embed a principally polarized abelian variety in the jacobian of a curve…
Expand
2001
2001
On the Chromatic Roots of Generalized Theta Graphs
J. Brown
,
C. Hickman
,
A. Sokal
,
D. Wagner
J. Comb. Theory, Ser. B
2001
Corpus ID: 16113541
The generalized theta graph ?s1, ?, sk consists of a pair of endvertices joined by k internally disjoint paths of lengths s1…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
,
Terms of Service
, and
Dataset License
ACCEPT & CONTINUE