Vladimir P. Korzhik

43 papers A 1Journal 42

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	The vertex-face chromatic number of almost all nonorientable surfaces. Discret. Math. Vladimir P. Korzhik
2025	J	`jnl`	The number of nonisomorphic nonorientable 6-gonal embeddings of complete graphs. Discret. Appl. Math. Vladimir P. Korzhik
2023	J	`jnl`	All 2-planar graphs having the same spanning subgraph. Art Discret. Appl. Math. Vladimir P. Korzhik
2022	J	`jnl`	A simple proof of the Map Color Theorem for nonorientable surfaces. J. Comb. Theory B Vladimir P. Korzhik
2021	J	`jnl`	A simple construction of exponentially many nonisomorphic orientable triangular embeddings of K_12s. Art Discret. Appl. Math. Vladimir P. Korzhik
2021	J	`jnl`	Planar graphs having no proper 2-immersions in the plane. I. Discret. Math. Vladimir P. Korzhik
2021	J	`jnl`	Planar graphs having no proper 2-immersions in the plane. II. Discret. Math. Vladimir P. Korzhik
2021	J	`jnl`	Planar graphs having no proper 2-immersions in the plane. III. Discret. Math. Vladimir P. Korzhik
2016	J	`jnl`	Auxiliary embeddings and constructing triangular embeddings of joins of complete graphs with edgeless graphs. Discret. Math. Vladimir P. Korzhik
2015	J	`jnl`	Nonorientable biembeddings of cyclic Steiner triple systems generated by Skolem sequences. Discret. Math. Vladimir P. Korzhik
2015	J	`jnl`	Recursive constructions and nonisomorphic minimal nonorientable embeddings of complete graphs. Discret. Math. Vladimir P. Korzhik
2013	J	`jnl`	Generating Nonisomorphic Quadrangular Embeddings of a Complete Graph. J. Graph Theory Vladimir P. Korzhik
2013	J	`jnl`	Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing. J. Graph Theory Vladimir P. Korzhik, Bojan Mohar
2013	J	`jnl`	Proper 1-immersions of graphs triangulating the plane. Discret. Math. Vladimir P. Korzhik
2012	J	`jnl`	On the 1-chromatic number of nonorientable surfaces with large genus. J. Comb. Theory B Vladimir P. Korzhik
2010	J	`jnl`	Coloring vertices and faces of maps on surfaces. Discret. Math. Vladimir P. Korzhik
2010	J	`jnl`	Exponentially many nonisomorphic genus embeddings of K Discret. Math. Vladimir P. Korzhik
2010	J	`jnl`	Finite fields and the 1-chromatic number of orientable surfaces. J. Graph Theory Vladimir P. Korzhik
2009	J	`jnl`	Complete triangulations of a given order generated from a multitude of nonisomorphic cubic graphs by current assignments. J. Graph Theory Vladimir P. Korzhik
2009	J	`jnl`	Exponentially many nonisomorphic orientable triangular embeddings of K Discret. Math. Vladimir P. Korzhik
2009	J	`jnl`	Orientable biembeddings of cyclic Steiner triple systems from current assignments on Möbius ladder graphs. Discret. Math. Mike J. Grannell, Vladimir P. Korzhik
2008	J	`jnl`	A new approach to constructing exponentially many nonisomorphic nonorientable triangular embeddings of complete graphs. Discret. Math. Vladimir P. Korzhik, Jin Ho Kwak
2008	J	`jnl`	Exponentially many nonisomorphic orientable triangular embeddings of K Discret. Math. Vladimir P. Korzhik
2008	A	`conf`	Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing. GD Vladimir P. Korzhik, Bojan Mohar
2008	J	`jnl`	Minimal non-1-planar graphs. Discret. Math. Vladimir P. Korzhik
2008	J	`jnl`	Nonorientable triangular embeddings of complete graphs with arbitrarily large looseness. Discret. Math. Vladimir P. Korzhik, Jin Ho Kwak
2006	J	`jnl`	On the maximal distance between triangular embeddings of a complete graph. J. Comb. Theory B Vladimir P. Korzhik
2006	J	`jnl`	Small surface trades in triangular embeddings. Discret. Math. G. K. Bennett, Mike J. Grannell, Terry S. Griggs, Vladimir P. Korzhik, Jozef Sirán
2005	J	`jnl`	On the voltage-current transferring in topological graph theory. Ars Comb. Valeri B. Alekseyev, Vladimir P. Korzhik
2004	J	`jnl`	Exponential families of nonisomorphic nonorientable genus embeddings of complete graphs. J. Comb. Theory B Vladimir P. Korzhik, Heinz-Jürgen Voss
2004	J	`jnl`	Nonorientable biembeddings of Steiner triple systems. Discret. Math. Mike J. Grannell, Vladimir P. Korzhik
2003	J	`jnl`	On the minimal nonzero distance between triangular embeddings of a complete graph. Discret. Math. Mike J. Grannell, Terry S. Griggs, Vladimir P. Korzhik, Jozef Sirán
2002	J	`jnl`	Another Proof of the Map Color Theorem for Nonorientable Surfaces. J. Comb. Theory B Vladimir P. Korzhik
2002	J	`jnl`	Exponential Families of Non-isomorphic Non-triangular Orientable Genus Embeddings of Complete Graphs. J. Comb. Theory B Vladimir P. Korzhik, Heinz-Jürgen Voss
2001	J	`jnl`	On the Number of Nonisomorphic Orientable Regular Embeddings of Complete Graphs. J. Comb. Theory B Vladimir P. Korzhik, Heinz-Jürgen Voss
1998	J	`jnl`	An Infinite Series of Surfaces with Known 1-Chromatic Number. J. Comb. Theory B Vladimir P. Korzhik
1998	J	`jnl`	Nonadditivity of the 1-genus of a graph. Discret. Math. Vladimir P. Korzhik
1998	J	`jnl`	Triangular embeddings of K Discret. Math. Vladimir P. Korzhik
1997	J	`jnl`	A possibly infinite series of surfaces with known 1-chromatic number. Discret. Math. Vladimir P. Korzhik
1997	J	`jnl`	A tighter bounding interval for the 1-chromatic number of a surface. Discret. Math. Vladimir P. Korzhik
1995	J	`jnl`	A nonorientable triangular embedding of K Discret. Math. Vladimir P. Korzhik
1994	J	`jnl`	A Lower Bound for the One-Chromatic Number of a Surface. J. Comb. Theory B Vladimir P. Korzhik
1993	J	`jnl`	Realizing the chromatic numbers of triangulations of surfaces. Discret. Math. Frank Harary, Serge Lawrencenko, Vladimir P. Korzhik