Drawing complete multipartite graphs on the plane with restrictions on crossings

  title={Drawing complete multipartite graphs on the plane with restrictions on crossings},
  author={Xin Zhang},
We introduce the concept of NIC-planar graphs and present the full characterization of NIC-planar complete k-partite graphs. 
Recent Discussions
This paper has been referenced on Twitter 3 times over the past 90 days. VIEW TWEETS

From This Paper

Figures, tables, and topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 16 references

The structure of plane graphs with independent crossings and its appications to coloring problems

  • X. Zhang, G. Liu
  • Central European Journal of Mathematics 11(2)
  • 2013
Highly Influential
5 Excerpts

On the lightness of chordal 4-cycle in 1-planar graphs with high minimum degree

  • X. Zhang, G. Liu
  • Ars Mathematica Contemporanea 7(2)
  • 2014
1 Excerpt

On (p

  • X. Zhang, G. Liu, Y. Yu
  • 1)-total labelling of plane graphs with…
  • 2012
1 Excerpt

Graph Theory

  • J. A. Bondy, U.S.R. Murty
  • Springer, GTM 244
  • 2008
1 Excerpt


  • Y. Huang
  • Zhao, The crossing number of K1,4,n, Discrete…
  • 2008

The crossing number of K 1 , 4 , n

  • D. V. Pasechnik E. de Klerk, A. Schrijver
  • 2008

Similar Papers

Loading similar papers…