Vladimir P. Korzhik

Publication Activity (10 Years)

Years Active: 1993-2023
Publications (10 Years): 7

Top Topics

Approximate Inference

Belief Propagation

Euclidean Space

Top Venues

Art Discret. Appl. Math.

J. Graph Theory

J. Comb. Theory, Ser. B

Publications

Vladimir P. Korzhik
All 2-planar graphs having the same spanning subgraph. Art Discret. Appl. Math. 7 (1) (2023)
Vladimir P. Korzhik
A simple proof of the Map Color Theorem for nonorientable surfaces. J. Comb. Theory, Ser. B 156 (2022)
Vladimir P. Korzhik
Planar graphs having no proper 2-immersions in the plane. III. Discret. Math. 344 (9) (2021)
Vladimir P. Korzhik
Planar graphs having no proper 2-immersions in the plane. II. Discret. Math. 344 (9) (2021)
Vladimir P. Korzhik
Planar graphs having no proper 2-immersions in the plane. I. Discret. Math. 344 (9) (2021)
Vladimir P. Korzhik
A simple construction of exponentially many nonisomorphic orientable triangular embeddings of K_12s. Art Discret. Appl. Math. 4 (1) (2021)
Vladimir P. Korzhik
Auxiliary embeddings and constructing triangular embeddings of joins of complete graphs with edgeless graphs. Discret. Math. 339 (2) (2016)
Vladimir P. Korzhik
Recursive constructions and nonisomorphic minimal nonorientable embeddings of complete graphs. Discret. Math. 338 (12) (2015)
Vladimir P. Korzhik
Nonorientable biembeddings of cyclic Steiner triple systems generated by Skolem sequences. Discret. Math. 338 (8) (2015)
Vladimir P. Korzhik
Generating Nonisomorphic Quadrangular Embeddings of a Complete Graph. J. Graph Theory 74 (2) (2013)
Vladimir P. Korzhik
Proper 1-immersions of graphs triangulating the plane. Discret. Math. 313 (23) (2013)
Vladimir P. Korzhik, Bojan Mohar
Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing. J. Graph Theory 72 (1) (2013)
Vladimir P. Korzhik
On the 1-chromatic number of nonorientable surfaces with large genus. J. Comb. Theory, Ser. B 102 (2) (2012)
Vladimir P. Korzhik
Coloring vertices and faces of maps on surfaces. Discret. Math. 310 (19) (2010)
Vladimir P. Korzhik
. Discret. Math. 310 (21) (2010)
Vladimir P. Korzhik
Finite fields and the 1-chromatic number of orientable surfaces. J. Graph Theory 63 (3) (2010)
Vladimir P. Korzhik
Complete triangulations of a given order generated from a multitude of nonisomorphic cubic graphs by current assignments. J. Graph Theory 61 (4) (2009)
Vladimir P. Korzhik
. Discret. Math. 309 (4) (2009)
Mike J. Grannell, Vladimir P. Korzhik
Orientable biembeddings of cyclic Steiner triple systems from current assignments on Möbius ladder graphs. Discret. Math. 309 (9) (2009)
Vladimir P. Korzhik, Jin Ho Kwak
A new approach to constructing exponentially many nonisomorphic nonorientable triangular embeddings of complete graphs. Discret. Math. 308 (7) (2008)
Vladimir P. Korzhik
. Discret. Math. 308 (7) (2008)
Vladimir P. Korzhik, Bojan Mohar
Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing. Graph Drawing (2008)
Vladimir P. Korzhik
Minimal non-1-planar graphs. Discret. Math. 308 (7) (2008)
Vladimir P. Korzhik, Jin Ho Kwak
Nonorientable triangular embeddings of complete graphs with arbitrarily large looseness. Discret. Math. 308 (15) (2008)
Vladimir P. Korzhik
On the maximal distance between triangular embeddings of a complete graph. J. Comb. Theory, Ser. B 96 (3) (2006)
G. K. Bennett, Mike J. Grannell, Terry S. Griggs, Vladimir P. Korzhik, Jozef Sirán
Small surface trades in triangular embeddings. Discret. Math. 306 (21) (2006)
Valeri B. Alekseyev, Vladimir P. Korzhik
On the voltage-current transferring in topological graph theory. Ars Comb. 74 (2005)
Vladimir P. Korzhik, Heinz-Jürgen Voss
Exponential families of nonisomorphic nonorientable genus embeddings of complete graphs. J. Comb. Theory, Ser. B 91 (2) (2004)
Mike J. Grannell, Vladimir P. Korzhik
Nonorientable biembeddings of Steiner triple systems. Discret. Math. 285 (1-3) (2004)
Mike J. Grannell, Terry S. Griggs, Vladimir P. Korzhik, Jozef Sirán
On the minimal nonzero distance between triangular embeddings of a complete graph. Discret. Math. 269 (1-3) (2003)
Vladimir P. Korzhik, Heinz-Jürgen Voss
Exponential Families of Non-isomorphic Non-triangular Orientable Genus Embeddings of Complete Graphs. J. Comb. Theory, Ser. B 86 (1) (2002)
Vladimir P. Korzhik
Another Proof of the Map Color Theorem for Nonorientable Surfaces. J. Comb. Theory, Ser. B 86 (2) (2002)
Vladimir P. Korzhik, Heinz-Jürgen Voss
On the Number of Nonisomorphic Orientable Regular Embeddings of Complete Graphs. J. Comb. Theory, Ser. B 81 (1) (2001)
Vladimir P. Korzhik
An Infinite Series of Surfaces with Known 1-Chromatic Number. J. Comb. Theory, Ser. B 72 (1) (1998)
Vladimir P. Korzhik
Nonadditivity of the 1-genus of a graph. Discret. Math. 184 (1-3) (1998)
Vladimir P. Korzhik
with unboundedly large m. Discret. Math. 190 (1-3) (1998)
Vladimir P. Korzhik
A possibly infinite series of surfaces with known 1-chromatic number. Discret. Math. 173 (1-3) (1997)
Vladimir P. Korzhik
A tighter bounding interval for the 1-chromatic number of a surface. Discret. Math. 169 (1-3) (1997)
Vladimir P. Korzhik
, n=8 (mod 12). Discret. Math. 141 (1-3) (1995)
Vladimir P. Korzhik
A Lower Bound for the One-Chromatic Number of a Surface. J. Comb. Theory, Ser. B 61 (1) (1994)
Frank Harary, Serge Lawrencenko, Vladimir P. Korzhik
Realizing the chromatic numbers of triangulations of surfaces. Discret. Math. 122 (1-3) (1993)