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

Related topics

Related topics

6 relations

Broader (2)

Computational geometryGeometric graph theory
Geometric spannerList coloringSemi-Yao graphYao graph

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Properly Edge-colored Theta Graphs in Edge-colored Complete Graphs
With respect to specific cycle-related problems, edge-colored graphs can be considered as a generalization of directed graphs. We… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2018
2018
Tur\'an number of theta graphs
The theta graph $\Theta_{\ell,t}$ consists of two vertices joined by $t$ vertex-disjoint paths of length $\ell$ each. For fixed… Expand
Is this relevant?
2018
2018
Two More Proofs that the Kinoshita Graph is Knotted
AbstractThe Kinoshita graph is a particular embedding in the 3-sphere of a graph with three edges, two vertices, and no loops. It… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2017
2017
Sum Divisor Cordial Labeling of Theta Graph
Abstract. A sum divisor cordial labeling of a graph G with vertex set V is a bijection f from V to {1, 2,..., | |} V such that… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2015
2015
Sum-Paintability of Generalized Theta-Graphs
In online list coloring [introduced by Zhu (Electron J Comb 16(1):#R127, 2009) and Schauz (Electron J Comb 16:#R77, 2009)], on… Expand
Is this relevant?
2012
2012
Yao Graphs Span Theta Graphs
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
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2010
2010
Yao Graphs Span Theta Graphs
The 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… Expand
Is this relevant?
2007
2007
Consecutive edge-coloring of the generalized theta-graph
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
Is this relevant?
2001
2001
Subvarieties of Abelian Varieties
We discuss various constructions which allow one to embed a principally polarized abelian variety in the jacobian of a curve… Expand
Is this relevant?
2000
2000
On the Chromatic Roots of Generalized Theta Graphs
The generalized theta graph \Theta_{s_1,...,s_k} consists of a pair of endvertices joined by k internally disjoint paths of… Expand
Is this relevant?