Advanced search
Publication Cover
AKCE International Journal of Graphs and Combinatorics Volume 20, 2023 - Issue 3
Submit an article Journal homepage
336
Views
0
CrossRef citations to date
0
Altmetric
Research Article

The crossing number of the generalized Petersen graph P(3k,k) in the projective plane

Jing WangSchool of Mathematics, Changsha University, Changsha, ChinaView further author information
&
Zuozheng ZhangSchool of Mathematics, Changsha University, Changsha, ChinaCorrespondence[email protected]
View further author information
Pages 332-338 | Received 16 May 2023, Accepted 05 Aug 2023, Published online: 24 Aug 2023

References

  • Alfaro, C. A., Arroyo, A., Derňár, M, Mohar, B. (2018). The crossing number of the cone of a graph. SIAM J. Discrete Math. 32(3): 2080–2093.
  • Bokal, D. (2007). On the crossing numbers of Cartesian products with paths. J. Combin. Theory Ser. B 97(3): 381–384.
  • Bokal, D., Dvořák, Z., Hlinĕný, P., Leaños, J., Mohar, B, Wiedera, T. (2022). Bounded degree conjecture holds precisely for c-crossing-critical graphs with. Combinatorica 42(5): 701–728. c≤12.
  • Ding, Z., Ouyang, Z., Huang, Y, Dong, F. (2022). New upper bounds for crossing numbers of crossing-critical graphs. Discrete Math 345(12): 113090.
  • Exoo, G., Harary, F, Kabell, J. (1981). The crossing number of some generalized Petersen graphs. Math. Scand. 48: 184–188.
  • Fiorini, S. (1986). On the crossing number of generalized Petersen graphs. Ann. Discrete Math 30: 225–242.
  • Garey, M. R, Johnson, D. S. (1983). Crossing number is NP-complete. Siam J. On Algebraic and Discrete Methods 4(3): 312–316.
  • Gross, J. L, Tucker, T. W. (1987). Topological Graph Theory. Toronto, Canada: Wiley.
  • Ho, P. T. (2005). The crossing number of K4,n on the real projective plane. Discrete Math 304(1-3): 23–33.
  • Ho, P. T. (2009). The toroidal crossing number of K4,n. Discrete Math 309(10): 3238–3248.
  • Ho, P. T. (2012). The projective plane crossing number of the circulant graph C(3k;{1,k}). Discuss. Math. Graph Theory 32(1): 91–108.
  • Kleitman, D. J. (1970). The crossing number of K5,n. J. Combin. Theory 9(4): 315–323.
  • Klešč, M. (2001). The crossing numbers of Cartesian products of paths with 5-vertex graphs. Discrete Math 233(1-3): 353–359.
  • Klešč, M., Staš, M, Petrillová, J. (2022). The crossing numbers of join of special disconnected graph on five vertices with discrete graphs. Graphs Comb 38(2): 35.
  • Mohar, B, Thomassen, C. (2001). Graphs on Surfaces. Baltimore: Johns Hopkins University Press.
  • Ouyang, Z., Huang, Y., Dong, F, Tay, E. G. (2021). Zip product of graphs and crossing numbers. J. Graph Theory 96(2): 289–309.
  • Richter, R. B, Salazar, G. (2002). The crossing number of P(N,3). Graphs Comb 18(2): 381–394.
  • Richter, R. B, Širáň, J. (1996). The crossing number of K3,n in a surface. J. Graph Theory 21(1): 51–54.
  • Riskin, A. (1993). The projective plane crossing number of C3□Cn. J. Graph Theory 17(6): 683–693.
  • Riskin, A. (1995). The genus 2 crossing number of K9. Discrete Math 145(1-3): 211–227.
  • Wang, J., Cai, J., Lv, S, Huang, Y. (2019). The crossing number of Hexagonal graph H3,n in the projective plane. Discuss. Math. Graph Theory 42(1): 197–218.
  • Wang, J., Yuan, Z, Huang, Y. (2011). On the crossing number of the generalized Petersen graph P(3k,k). ARS Comb 100: 395–407.
  • Yang, Y., Wang, G., Wang, H, Zhou, Y. (2022). Disproof of a conjecture by Erdos and Guy on the crossing number of hypercubes. J. Graph Theory 100(3): 389–434.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.