いくつかの非循環有向グラフのダイアクロマティック数

Key Points

• 特定の非循環有向グラフにおける完全な色付けに必要な最大の色数は大きく異なります。
• 本研究は、ロブスター、花火、バナナツリー、ココナッツツリーダイグラフの4種類の有向グラフのダイアクロマティック数に取り組んでいます。
• 分析には、指定された方向性と任意の方向性の両方の有向グラフが含まれています。
• これらの特性を理解することは、グラフ理論や関連分野の広範な応用に役立つかもしれません。