Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor(s)

Author(s):

Csaba, Bela

dblp

Not MPG Author(s):

Shokoufandeh, Ali
Szemeredi, Endre

BibTeX cite key*:

Csaba2003a

Title

Title*:

Proof of a conjecture of Bollobas and Eldridge for graphs of maximum degree three

Journal

Journal Title*:

Combinatorica

Journal's URL:

http://link.springer.de/link/service/journals/00493

Download URL
for the article:


Language:

English

Publisher

Publisher's
Name:

Springer

Publisher's URL:

http://www.springer-ny.com/

Publisher's
Address:

Berlin, Germany

ISSN:

0209-9683

Vol, No, pp, Date

Volume*:

23

Number:

1

Publishing Date:

2003

Pages*:

35-72

Number of
VG Pages:


Page Start:


Page End:


Sequence Number:


DOI:


Note, Abstract, ©

Note:


(LaTeX) Abstract:

Let $G_1$ and $G_2$ be simple graphs on $n$ vertices. If there are
edge-disjoint copies of $G_1$ and $G_2$ in $K_n$, then we say there is
a packing of $G_1$ and $G_2$. A conjecture of Bollob\'as and Eldridge
~\cite{be78} asserts that if $(\Delta(G_1)+1)(\Delta(G_2)+1)\le n+1$ then
there is a packing of $G_1$ and $G_2$. We prove this conjecture when
$\Delta(G_1)=3$, for sufficiently large $n$.

URL for the Abstract:


Categories,
Keywords:

combinatorics, extremal graph theory, Bollobas-Eldridge conjecture

HyperLinks / References / URLs:


Copyright Message:


Personal Comments:


Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort


BibTeX Entry:

@ARTICLE{Csaba2003a,
AUTHOR = {Csaba, Bela},
TITLE = {Proof of a conjecture of {Bollobas} and {Eldridge} for graphs of maximum degree three},
JOURNAL = {Combinatorica},
PUBLISHER = {Springer},
YEAR = {2003},
NUMBER = {1},
VOLUME = {23},
PAGES = {35--72},
ADDRESS = {Berlin, Germany},
ISBN = {0209-9683},
}


Entry last modified by Sabine Krott, 06/17/2004
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Bela Csaba
Created
05/07/2003 03:13:53 PM
Revisions
2.
1.
0.

Editor(s)
Sabine Krott
Christine Kiesel
Bela Csaba

Edit Dates
17.06.2004 10:45:15
15.06.2004 17:49:23
05/07/2003 03:13:53 PM

Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section