Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
orientable genus
Description:
The minimum genus of an orientable surface on which a graph can be embedded without edge crossings.
Primary topic:
Advanced Graph Theory Research (60%)
Related topics:
Advanced Graph Theory Research (60%),
Finite Group Theory Research (12%),
Complexity and Algorithms in Graphs (9%)
OpenAlex ID:
keywords/orientable-genus
The Foundations of Topological Graph Theory
1995
·
C. Paul Bonnington
, Charles H. C. Little
·
Springer eBooks
·
72
Orientable and nonorientable genus of the complete bipartite graph
1978
·
André Bouchet
·
Journal of Combinatorial Theory Series B
·
67
PDF
Computing the orientable genus of projective graphs
1995
·
J. R. Fiedler
, J. P. Huneke
, et al.
·
Journal of Graph Theory
·
54
The asymmetric traveling salesman problem on graphs with bounded genus
2011
·
Shayan Oveis Gharan
, Amin Saberi
·
Symposium on Discrete Algorithms
·
48
Upper Bounds of the Spectral Radius of Graphs in Terms of Genus
1998
·
Hong Yuan
·
Journal of Combinatorial Theory Series B
·
44
PDF
Local Rings with Genus Two Zero Divisor Graph
2010
·
Nathan Bloomfield
, Cameron Wickham
·
Communications in Algebra
·
40
The Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus
2011
·
Shayan Oveis Gharan
, Amin Saberi
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
38
Embedding and canonizing graphs of bounded genus in logspace
2014
·
Michael Elberfeld
, Ken-ichi Kawarabayashi
·
ACM Symposium on Theory of Computing (STOC)
·
36
The non-orientable genus of then-cube
1978
·
Mark Jungerman
·
Pacific Journal of Mathematics
·
35
PDF
Sharp lower bounds of the least eigenvalue of planar graphs
1999
·
Yuan Hong
, Jin-Long Shu
·
Linear Algebra and its Applications
·
31
PDF
Power graphs of (non)orientable genus two
2019
·
Xuanlong Ma
, Gary L. Walls
, et al.
·
Communications in Algebra
·
26
PDF
Approximation Algorithms for Euler Genus and Related Problems
2013
·
Chandra Chekuri
, Anastasios Sidiropoulos
·
Annual Symposium on Foundations of Computer Science
·
25
Characterization of the maximum genus of a signed graph
1991
·
Jozef Širáň
, Martin Škoviera
·
Journal of Combinatorial Theory Series B
·
24
The genus of the 2‐amalgamations of graphs
1981
·
R. W. Decker
, H. H. Glover
, et al.
·
Journal of Graph Theory
·
24
The genus of a random graph
1995
·
Dan Archdeacon
, David A Grable
·
Discrete Mathematics
·
23
PDF
The genus of the n‐octahedron: Regular cases
1978
·
Mark Jungerman
, Gerhard Ringel
·
Journal of Graph Theory
·
22
Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem
2021
·
Hyung-Chan An
, Robert Kleinberg
, et al.
·
ACM Transactions on Algorithms
·
21
PDF
The Maximum Orientable Genus of a Graph
1979
·
Liu Y
·
Science China Mathematics
·
20
On the Genus of Z3 × Z3 × Z3
1988
·
Matthew G. Brin
, Craig C. Squier
·
European Journal of Combinatorics
·
19
The nonorientable genus is additive
1986
·
Dan Archdeacon
·
Journal of Graph Theory
·
19
On the matching extendability of graphs in surfaces
2007
·
R.E.L. Aldred
, Ken-ichi Kawarabayashi
, et al.
·
Journal of Combinatorial Theory Series B
·
18
PDF
On the genus of a random graph
1995
·
Vojtěch Rödl
, Robin Thomas
·
Random Structures and Algorithms
·
18
The orientable genus is nonadditive
1986
·
Dan Archdeacon
·
Journal of Graph Theory
·
18
A characterization of the minimalbasis of the torus
1986
·
R. Bodendiek
, K. Wagner
·
COMBINATORICA
·
17
The orientable genus of some joins of complete graphs with large edgeless graphs
2008
·
M.N. Ellingham
, D. Christopher Stephens
·
Discrete Mathematics
·
16
Show more works
View as search
Works count:
110
Citation count:
1,143
Year
Topic
Type