グラフのキュー数は最大4であっても、スタック数は無制限になる可能性があり、スタック数がキュー数によって制限されないことを示す、簡潔ながらも完全な証明を提供します。
大規模言語モデル（LLM）を用いてグラフデータ上で推論タスクを実行するには、グラフをLLMが処理しやすい線形化されたトークンシーケンスに変換する「グラフ線形化」が不可欠であり、本研究では、グラフの中心性、縮退性、ノードの再ラベリングに基づく効果的なグラフ線形化手法を提案する。
