Vladimir P. Korzhik

From MaRDI portal
Person:394201


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
All 2-planar graphs having the same spanning subgraph
The Art of Discrete and Applied Mathematics
2023-12-11Paper
A simple proof of the map color theorem for nonorientable surfaces
Journal of Combinatorial Theory. Series B
2022-06-10Paper
Planar graphs having no proper 2-immersions in the plane. II
Discrete Mathematics
2021-07-08Paper
Planar graphs having no proper 2-immersions in the plane. I
Discrete Mathematics
2021-07-08Paper
Planar graphs having no proper 2-immersions in the plane. III
Discrete Mathematics
2021-07-08Paper
A simple construction of exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s}\)
The Art of Discrete and Applied Mathematics
2021-02-19Paper
Auxiliary embeddings and constructing triangular embeddings of joins of complete graphs with edgeless graphs
Discrete Mathematics
2015-12-08Paper
Recursive constructions and nonisomorphic minimal nonorientable embeddings of complete graphs
Discrete Mathematics
2015-08-05Paper
Nonorientable biembeddings of cyclic Steiner triple systems generated by Skolem sequences
Discrete Mathematics
2015-04-29Paper
Proper 1-immersions of graphs triangulating the plane
Discrete Mathematics
2014-01-24Paper
Generating nonisomorphic quadrangular embeddings of a complete graph
Journal of Graph Theory
2013-10-21Paper
Minimal obstructions for 1-immersions and hardness of 1-planarity testing
Journal of Graph Theory
2013-03-07Paper
On the 1-chromatic number of nonorientable surfaces with large genus
Journal of Combinatorial Theory. Series B
2012-05-04Paper
Exponentially many nonisomorphic genus embeddings of \(K_{n,m}\)
Discrete Mathematics
2010-10-19Paper
Coloring vertices and faces of maps on surfaces
Discrete Mathematics
2010-10-11Paper
Finite fields and the 1‐chromatic number of orientable surfaces
Journal of Graph Theory
2010-03-15Paper
Complete triangulations of a given order generated from a multitude of nonisomorphic cubic graphs by current assignments
Journal of Graph Theory
2009-12-18Paper
Orientable biembeddings of cyclic Steiner triple systems from current assignments on Möbius ladder graphs
Discrete Mathematics
2009-12-09Paper
Exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s+3}\)
Discrete Mathematics
2009-04-09Paper
Minimal obstructions for 1-immersions and hardness of 1-planarity testing
Lecture Notes in Computer Science
2009-03-03Paper
Nonorientable triangular embeddings of complete graphs with arbitrarily large looseness
Discrete Mathematics
2008-07-11Paper
Exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s}\)
Discrete Mathematics
2008-02-11Paper
Minimal non-1-planar graphs
Discrete Mathematics
2008-02-11Paper
A new approach to constructing exponentially many nonisomorphic nonorientable triangular embeddings of complete graphs
Discrete Mathematics
2008-02-11Paper
Small surface trades in triangular embeddings
Discrete Mathematics
2006-10-30Paper
On the maximal distance between triangular embeddings of a complete graph.
Journal of Combinatorial Theory. Series B
2006-05-18Paper
scientific article; zbMATH DE number 2192166 (Why is no real title available?)
 
2005-08-04Paper
Nonorientable biembeddings of Steiner triple systems
Discrete Mathematics
2004-08-19Paper
Exponential families of nonisomorphic nonorientable genus embeddings of complete graphs
Journal of Combinatorial Theory. Series B
2004-08-06Paper
Another proof of the map color theorem for nonorientable surfaces.
Journal of Combinatorial Theory. Series B
2003-08-20Paper
On the minimal nonzero distance between triangular embeddings of a complete graph.
Discrete Mathematics
2003-08-19Paper
On the number of nonisomorphic orientable regular embeddings of complete graphs
Journal of Combinatorial Theory. Series B
2002-12-10Paper
Exponential families of non-isomorphic non-triangular orientable genus embeddings of complete graphs.
Journal of Combinatorial Theory. Series B
2002-12-10Paper
Nonadditivity of the 1-genus of a graph
Discrete Mathematics
2000-11-02Paper
Triangular embeddings of \(K_n-K_m\) with unboundedly large \(m\)
Discrete Mathematics
2000-11-02Paper
A possibly infinite series of surfaces with known 1-chromatic number
Discrete Mathematics
1997-12-03Paper
A tighter bounding interval for the 1-chromatic number of a surface
Discrete Mathematics
1997-10-26Paper
An infinite series of surfaces with known 1-chromatic number
Journal of Combinatorial Theory. Series B
1997-09-15Paper
scientific article; zbMATH DE number 913549 (Why is no real title available?)
 
1997-01-05Paper
A nonorientable triangular embedding of \(K_ n-K_ 2\), \(n\equiv 8\pmod{12}\)
Discrete Mathematics
1995-08-17Paper
scientific article; zbMATH DE number 706831 (Why is no real title available?)
 
1995-03-23Paper
A lower bound for the one-chromatic number of a surface
Journal of Combinatorial Theory. Series B
1994-10-10Paper
Realizing the chromatic numbers of triangulations of surfaces
Discrete Mathematics
1994-03-01Paper
scientific article; zbMATH DE number 6909 (Why is no real title available?)
 
1992-06-25Paper
scientific article; zbMATH DE number 4156473 (Why is no real title available?)
 
1986-01-01Paper


Research outcomes over time


This page was built for person: Vladimir P. Korzhik