オタマジャクシグラフ

オタマジャクシグラフ
(5,3)-オタマジャクシグラフ。
頂点	${\displaystyle m+n}$
エッジ	${\displaystyle m+n}$
胴回り	${\displaystyle m}$
プロパティ	接続された 平面
表記	${\displaystyle T_{m,n}}$
グラフとパラメータの表

数学の分野であるグラフ理論において、( m , n )-オタマジャクシグラフは、 m（少なくとも3）個の頂点を持つサイクルグラフとn個の頂点を持つパスグラフが橋で結ばれた特殊なグラフである。^{[1] [2] [3]}

名前付きバリアント

名前	${\displaystyle (m,n)}$	画像
足跡グラフ[4]	${\displaystyle (3,1)}$
バナーグラフ[5]	${\displaystyle (4,1)}$

参照

• バーベルグラフ
• ロリポップグラフ

参考文献

1. DeMaio, Joe; Jacobson, John (2014). 「オタマジャクシグラフのフィボナッチ数」.グラフ理論と応用の電子ジャーナル. 2 (2): 129– 138. doi : 10.5614/ejgta.2014.2.2.5 .
2. Weisstein, Eric W.「Tadpole Graph」. MathWorld . 2025年11月16日時点のオリジナルよりアーカイブ。 2025年11月16日閲覧。
3. “Tadpole graphs – Knowledge and References – Taylor & Francis”. 2025年11月16日時点のオリジナルよりアーカイブ。 2025年11月16日閲覧。
4. Weisstein, Eric W.「Paw Graph」. MathWorld . 2025年11月16日時点のオリジナルよりアーカイブ。 2025年11月16日閲覧。
5. Weisstein, Eric W.「Banner Graph」. MathWorld . 2025年11月16日時点のオリジナルよりアーカイブ。 2025年11月16日閲覧。