La gráfica de árboles con grados fijos Public Deposited
La gráfica de árboles de una gráfica conexa G es la gráfica T (G) cuyos vértices son todos los árboles generadores de G, en la cual dos árboles P y Q son adyacentes si existen aristas p de P y q de Q tales que Q = (P − p) + q. En este trabajo consideramos una variación de la gráfica de árboles: sea σ una asignación de grados de tamaño n. La gráfica de árboles de Kn con respecto a σ es la gráfica Tσ (Kn) que tiene como vértices a los árboles generadores de Kn con los mismos grados que σ; es decir aquellos árboles S tales que dS (u) = σ (u) para todo vértice u de Kn. En Tσ (Kn) dos árboles P y Q son adyacentes si existen aristas p y r de P no incidentes y aristas q y s de Q no incidentes tales que Q = (P − {p, r}) + {q, s}. En los capítulos 2 y 3 presentamos algunos de los resultados sobre Tσ(Kn) relacionados con su estructura y hamiltonicidad.
Des relations
| Dans l'ensemble administratif: |
|---|
Descriptions
| Nom d'attribut | Valeurs |
|---|---|
| Creador | |
| Contributeurs | |
| Tema | |
| Editor | |
| Idioma | |
| Mot-clé | |
| Año de publicación |
|
| Tipo de Recurso | |
| Derechos | |
| División académica | |
| Línea académica | |
| Licencia |
