Kyungpook Mathematical Journal

  • 제59권4호
  • /
  • Pages.797-820
  • /
  • 2019
  • /
  • 1225-6951(pISSN)
  • /
  • 0454-8124(eISSN)
경북대학교 자연과학대학 수학과 (Department of Mathematics, Kyungpook National University)
권호 표지
DOI QR코드

DOI QR Code

Cross-index of a Graph

  • Kawauchi, Akio (Osaka City University Advanced Mathematical Institute) ;
  • Shimizu, Ayaka (Department of Mathematics, National Institute of Technology) ;
  • Yaguchi, Yoshiro (Department of Mathematics, National Institute of Technology)
  • 투고 : 2018.01.14
  • 심사 : 2019.02.13
  • 발행 : 2019.12.23
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

For every tree T, we introduce a topological invariant, called the T-cross-index, for connected graphs. The T-cross-index of a graph is a non-negative integer or infinity according to whether T is a tree basis of the graph or not. It is shown how this cross-index is independent of the other topological invariants of connected graphs, such as the Euler characteristic, the crossing number and the genus.

키워드

과제정보

연구 과제 주관 기관 : JSPS, The Sumitomo Foundation

The first author was supported by JSPS KAKENHI Grant Number 24244005. The second author was supported by Grant for Basic Science Research Projects from The Sumitomo Foundation (160154).

참고문헌

  1. Y. Gokan, H. Katsumata, K. Nakajima, A. Shimizu and Y. Yaguchi, A note on the cross-index of a complete graph based on a linear tree, J. Knot Theory Ramifications, 27(2018), 1843010, 24 pp. https://doi.org/10.1142/S0218216518430101
  2. R. K. Guy, Crossing numbers of graphs, Graph Theory and Applications, 111-124, Lecture Notes in Math. 303, Springer, Berlin, 1972.
  3. A. Kawauchi, On transforming a spatial graph into a plane graph, Progress Theor. Phys. Suppl., 191(2011), 225-234. https://doi.org/10.1143/PTPS.191.225
  4. A. Kawauchi, Knot theory for spatial graphs attached to a surface, Knot Theory and its Applications, 141-169, Contemp. Math. 670, Amer. Math. Soc., Providence, RI, 2016.
  5. A. Kawauchi, Complexities of a knitting pattern, Reactive and Functional Polymers, 131(2018), 230-236. https://doi.org/10.1016/j.reactfunctpolym.2018.07.025
  6. D. McQuillan, S. Pan and R. B. Richter, On the crossing number of $K_{13}$, J. Comb. Theory, Ser. B, 115(2015), 224-235. https://doi.org/10.1016/j.jctb.2015.06.002
  7. S. Pan and P. B. Richter, The Crossing number of $K_{11}$ is 100, J. Graph Theory, 56(2007), 128-134. https://doi.org/10.1002/jgt.20249
  8. G. Ringel and J. W. T. Youngs, Solution of the Heawood Map-Coloring Problem, Proc. Nat. Acad. Sci. USA, 60(1968), 438-445. https://doi.org/10.1073/pnas.60.2.438