• Türkçe
    • English
  • English 
    • Türkçe
    • English
  • Login
View Item 
  •   DSpace Home
  • Mühendislik Fakültesi
  • Bilgisayar Mühendisliği Bölümü
  • Bilgisayar Mühendisliği Bölümü Makale Koleksiyonu
  • View Item
  •   DSpace Home
  • Mühendislik Fakültesi
  • Bilgisayar Mühendisliği Bölümü
  • Bilgisayar Mühendisliği Bölümü Makale Koleksiyonu
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Anti-Ramsey Number of Matchings in Hypergraphs

View/Open
licence.txt (265bytes)
Anti-Ramsey Number Of Matchings In Hypergraphs.pdf (402.6Kb)
Date
2013
Author
Özkahya, Lale
Young, Michael
xmlui.mirage2.itemSummaryView.MetaData
Show full item record
Abstract
A k-matching in a hypergraph is a set of k edges such that no two of these edges intersect. The anti-Ramsey number of a k-matching in a complete s-uniform hypergraph H on n vertices, denoted by ar(n, s, k), is the smallest integer c such that in any coloring of the edges of H with exactly c colors, there is a k-matching whose edges have distinct colors. The Turan number, denoted by ex(n, s, k), is the the maximum number of edges in an s-uniform hypergraph on n vertices with no k-matching. For k >= 3, we conjecture that if n > sk, then ar(n, s, k) = ex(n, s, k 1) + 2. Also, if n = sk, then ar(n, s, k) = {ex(n, s, k - 1) + 2 if k < c(s) ex(n, s, k - 1) + S + 1 if k >= c(s,) where c(s) is a constant dependent on s. We prove this conjecture k = 2, k = 3, and sufficiently large n, as well as provide upper and lower bounds. (C) 2013 Elsevier B.V. All rights reserved.
URI
https://doi.org/10.1016/j.disc.2013.06.015
http://hdl.handle.net/11655/18665
xmlui.mirage2.itemSummaryView.Collections
  • Bilgisayar Mühendisliği Bölümü Makale Koleksiyonu [32]
Hacettepe Üniversitesi Kütüphaneleri
Açık Erişim Birimi
Beytepe Kütüphanesi | Tel: (90 - 312) 297 6585-117 || Sağlık Bilimleri Kütüphanesi | Tel: (90 - 312) 305 1067
Bizi Takip Edebilirsiniz: Facebook | Twitter | Youtube | Instagram
Web sayfası:www.library.hacettepe.edu.tr | E-posta:openaccess@hacettepe.edu.tr
Sayfanın çıktısını almak için lütfen tıklayınız.
Contact Us | Send Feedback



DSpace software copyright © 2002-2016  DuraSpace
Theme by 
Atmire NV
 

 


DSpace@Hacettepe
huk openaire onayı
by OpenAIRE

About HUAES
Open Access PolicyGuidesSubcriptionsContact

livechat

sherpa/romeo

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypeDepartmentPublisherLanguageRightsIndexing SourceFundingxmlui.ArtifactBrowser.Navigation.browse_subtypeThis CollectionBy Issue DateAuthorsTitlesSubjectsTypeDepartmentPublisherLanguageRightsIndexing SourceFundingxmlui.ArtifactBrowser.Navigation.browse_subtype

My Account

LoginRegister

Statistics

View Usage Statistics

DSpace software copyright © 2002-2016  DuraSpace
Theme by 
Atmire NV