日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

グラフ理論arXiv:2003.09328

回転対称性を持つグラフの柔軟な配置

Flexible placements of graphs with rotational symmetry

シェア:XThreadsFacebookLINEはてブBluesky

対称グラフが回転対称性を保ちながら連続変形できる配置を持つ条件を、NAC彩色の拡張性質で特徴づけた理論研究。

著者: Sean Dewar, Georg Grasegger, Jan Legerský

分類: math.CO, cs.RO, math.MG

原文アブストラクト

We study the existence of an $n$-fold rotationally symmetric placement of a symmetric graph in the plane allowing a continuous deformation that preserves the symmetry and the distances between adjacent vertices. We show that such a flexible placement exists if and only if the graph has a NAC-colouring satisfying an additional property on the symmetry; a NAC-colouring is a surjective edge colouring by two colours such that every cycle is either monochromatic, or there are at least two edges of each colour.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  4. 4NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  5. 5UC BerkeleyとNVIDIAの研究者、AIエージェントでロボット制御コードを仮想環境で改善研究・技術

PR・アフィリエイト広告

MINISFORUM(ミニPC)

MINISFORUM(ミニPC)の公式広告バナーMINISFORUM公式ストアを見る ↗
PR本紙発行元 EmplifAI