Suponiendo que G=(V(G),E(G))G=(V(G),E(G))G=(V(G),E(G)) es un gráfico, ¿qué significa Δ(G)Δ (G)\Delta(G) significa?

Question

Suponiendo que G=(V(G),E(G))G=(V(G),E(G))G=(V(G),E(G)) es un gráfico, ¿qué significa Δ(G)Δ (G)\Delta(G) significa?

matroides
Matemáticas
Teoría de grafos
Matemáticas discretas

Aufwind

¿Quizás alguien tenga la amabilidad de explicarme el significado de este símbolo matemático, que encontré en Matemáticas Discretas (Teoría de Matroides)?

Dejar $G=(V(G),E(G))$ ser un gráfico. Que hace

Δ (GRAMO)

$\Delta(G)$

¿significar? Por el contexto puedo determinar que $\Delta(G)$ calcula un entero $k\in\mathbb{N}$ . pero no se para que $k$ soportes

El ejercicio es: Deja $k\in\mathbb{N}$ y $G$ ser un gráfico. Definir

F_{GRAMO} := {F \subset mi (GRAMO) : Δ ((V (GRAMO), F)) \leq k}

$\mathcal{F}_{G}:=\{F\subset E(G): \Delta((V(G),F))\leq k\}$ etc.

Yuan Qiaochu

¿Podrías dar la fuente? Se me ocurren al menos dos cosas (el grado máximo, o el laplaciano).

fijo

Alguien podría saber esto de antemano (yo no), pero tal vez podría darnos algo de contexto.

Aufwind

Agregaré todo el ejercicio en un segundo.

fijo

Tiene sentido que sea de grado máximo; delta minúscula es el grado de un vértice dado.

Respuestas (1)

Suponiendo que G=(V(G),E(G))G=(V(G),E(G))G=(V(G),E(G)) es un gráfico, ¿qué significa Δ(G)Δ (G)\Delta(G) significa?

¿Podrías dar la fuente? Se me ocurren al menos dos cosas (el grado máximo, o el laplaciano).
Alguien podría saber esto de antemano (yo no), pero tal vez podría darnos algo de contexto.
Tiene sentido que sea de grado máximo; delta minúscula es el grado de un vértice dado.

izq. · Answer 1

Probablemente el grado máximo .

Suponiendo que G=(V(G),E(G))G=(V(G),E(G))G=(V(G),E(G)) es un gráfico, ¿qué significa Δ(G)Δ (G)\Delta(G) significa?

Aufwind

Yuan Qiaochu

fijo

Aufwind

fijo

Respuestas (1)

izq.

Un gráfico máximo conectado GGG sin ciclos de longitud de al menos k+1k+1k+1 tiene |V(G)|≤k|V(G)|≤k|V(G)| \leq k o tiene un vértice cortado cuando k≥2k≥2k \geq 2

Gráficos conectados, sin bucles y Multigraphs transitables

¿T1+T2T1+T2T_1+T_2 es plano si T1,T2T1,T2T_1,T_2 son árboles con los mismos vértices?

Problema sobre la existencia de un ciclo de Bruijn.

Pregunta sobre una prueba de "El gráfico GGG no tiene ciclos impares ⟹⟹\implica que GGG es bipartito"

Demostrar que para todo n≥2n≥2n\geq 2 existe un grafo simple de n-vértices cuyos vértices tienen grados distintos.

probar que para n≥2n≥2n \geq 2 no existe un grafo simple de n-vértices cuyos vértices tengan grados distintos

¿Alguien puede ayudar a explicar estos diagramas relacionados con gráficos no planos?

¿Por qué encontrar el número cromático es NP-Hard?

Para cada n≥2n≥2n \geq 2 existe un grafo simple de n-vértices cuyos vértices tienen grados distintos