test Browse by Author Names Browse by Titles of Works Browse by Subjects of Works Browse by Issue Dates of Works
       

Advanced Search
Home   
 
Browse   
Communities
& Collections
  
Issue Date   
Author   
Title   
Subject   
 
Sign on to:   
Receive email
updates
  
My Account
authorized users
  
Edit Profile   
 
Help   
About T-Space   

T-Space at The University of Toronto Libraries >
University of Toronto at Scarborough >
Computer and Mathematical Science >
Mathematics >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1807/9525

Title: A gap between the appearances of a k-core and a (k + 1 )-chromatic graph
Authors: Molloy, M.
Keywords: chromatic graph
k-core
Issue Date: 1996
Publisher: John Wiley & Sons, Inc.
Citation: Molloy,M.(1996).A gap between the appearances of a k-core and a (k + 1 )-chromatic graph.Random Structures and Algorithms,8(2), 159-160
Abstract: We observe that the values of p for which with high probability Gn.p is k-colorable and for which with high probability Gn.p has no k-core are not equal for k ≥ 4.
Description: “This is a preprint of an article accepted for publication in [Random Structures and Algorithms]  copyright (1996) John Wiley & Sons, Inc
URI: http://hdl.handle.net/1807/9525
ISSN: 1042-9832
Appears in Collections:Mathematics

Files in This Item:

File Description SizeFormat
a gap btw the appearances of a....pdf120.46 kBAdobe PDF
View/Open

Items in T-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

uoft