Scholarlink

A graph is planar if it can be drawn in the plane without self-intersections. In this chapter, we will learn how to identify planar graphs and what additional properties they and their graph matrices possess.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Planarity and Colin de Verdière Invariant

  • 章节

  • 发表日期：

    2025年

查看全文
  • Kiyan Naderi,
  • Konstantin Pankrashkin

摘要

A graph is planar if it can be drawn in the plane without self-intersections. In this chapter, we will learn how to identify planar graphs and what additional properties they and their graph matrices possess.