En la disciplina matemática de la teoría de grafos , el grafo de renacuajo ( m , n ) es un tipo especial de grafo que consta de un grafo cíclico con m (al menos 3) vértices y un grafo de caminos con n vértices, conectados por un puente . [ 1 ] [ 2 ] [ 3 ]
Variantes con nombre
Véase también
- Gráfico de barra
- Gráfico de piruleta
Referencias
- ↑ DeMaio, Joe; Jacobson, John (2014). "Número de Fibonacci del grafo del renacuajo" . Electronic Journal of Graph Theory and Applications . 2 (2): 129– 138. doi : 10.5614/ejgta.2014.2.2.5 .
- ↑ Weisstein, Eric W. "Tadpole Graph" . MathWorld . Archivado del original el 16 de noviembre de 2025. Consultado el 16 de noviembre de 2025 .
- ↑ "Gráficos de renacuajo – Conocimiento y referencias – Taylor & Francis" . Archivado del original el 16 de noviembre de 2025. Consultado el 16 de noviembre de 2025 .
- ↑ Weisstein, Eric W. "Paw Graph" . MathWorld . Archivado del original el 16 de noviembre de 2025. Consultado el 16 de noviembre de 2025 .
- ↑ Weisstein, Eric W. "Banner Graph" . MathWorld . Archivado del original el 16 de noviembre de 2025. Consultado el 16 de noviembre de 2025 .
Categorías :
- Familias paramétricas de grafos
- Esbozos de teoría de grafos