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.162.128.159 (a1517b5651)
Comentario
¿Cuánto es: diez mil + uno?

Busca en Cambalache


Blogalia


Se comenta en Cambalache

  • Pau en Pobre buzón
  • Nfer en Pobre buzón
  • Nfer en Pobre buzón
  • Anónima en Pobre buzón
  • Anónima en Pobre buzón
  • Anónima en Los numeros negativos y el deseo
  • Pau de valencia en Los numeros negativos y el deseo
  • Pedro en Tú es que nunca has tenido una ex
  • Anónima en Tú es que nunca has tenido una ex
  • Zifra en Muerte en el olvido (Ángel González)
  • Categorías:

    Archivos:

    <Julio 2018
    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 31          


    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