Cambalache 3,14 - La vidriera irrespetuosa


Que el mundo fue y será una porquería, ya lo sé.

A sufficient degree condition for a graph to contain every tree of size k

Authors: C. Balbuena and A. Márquez and J.R. Portillo
The Erdös-Sós conjecture says that a graph G on n vertices and number of edges e(G) > n(k − 1)/2 contains all trees of size k. In this paper we prove a sufficient condition for a graph to contain every tree of size k formulated in terms of the minimum edge degree ξ(G) of a graph G defined as ξ(G) = min{d(u) + d(v) − 2 : uv ∈ E(G)}. More precisely, we show that a connected graph G with maximum degree ∆(G) ≥ k and minimum edge degree ξ(G) ≥ 2k − 4 contains every tree of k edges if dG (x) + dG (y) ≥ 2k − 4 for all pair x, y of nonadjacent neighbors of a vertex u of dG (u) ≥ k.
Aceptado para su publicación en Acta Mathematica Sinica

2010-01-20 11:56 | Categoría: | 5 han comentado esto | Enlace permanente | Etiquetas: | Y dicen por ahí

Referencias (TrackBacks)

URL de trackback de esta historia http://zifra.blogalia.com//trackbacks/65721

Comentarios

1
De: Walkyrie Fecha: 2010-01-20 16:27

¡Enhorabuena! Cuando tenga un rato, le echaré un vistazo con más atención, a ver si lo cabo de entender.



2
De: Walkyrie Fecha: 2010-01-20 16:28

Perdón: cabo*=acabo



3
De: Leuma Fecha: 2010-01-20 18:58

Está clarísimo!!!

(Felicidades)



4
De: JuanPablo Fecha: 2010-01-21 00:56

congrats! [yo tengo también uno en esa :-)]



5
De: Malapata Fecha: 2010-01-23 15:33

¡Enhorabuena! Eso sí, lo de la Mathematica Sínica suena regular... :)



Nombre
Correo-e
URL
Dirección IP: 54.196.65.166 (323dabe553)
Comentario

Busca en Cambalache


Blogalia


Se comenta en Cambalache

  • Pedro en Mariposas Imposibles
  • Anónima en 10 de Marzo de 1991
  • Anónima en Ya nunca juego al ajedrez Años de plomo (la película)
  • Anónima en No, no es la Diada ni son las torres gemelas de Manhattan...
  • Zifra en Olvido
  • Anónimo en Olvido
  • Zifra en Quantum State-Independent Contextuality Requires 13 Rays
  • Anónima en Álgido
  • nfernefer en Álgido
  • Zifra en Álgido
  • Categorías:

    Archivos:

    <Abril 2017
    Lu Ma Mi Ju Vi Sa Do
              1 2
    3 4 5 6 7 8 9
    10 11 12 13 14 15 16
    17 18 19 20 21 22 23
    24 25 26 27 28 29 30
                 


    Lista de Enlaces

    De interés

    E-góticos

    Mis otros

    FotoFlickr


    Blogalia



    Versión para la columna lateral


    zifra. Get yours at bighugelabs.com/flickr
    2003-2006 Zifra – Powered by Blogalia – Estadísticas: Nedstat Basic - Web site estadísticas gratuito El contador para sitios web particulares