Digitala Vetenskapliga Arkivet

Driftstörningar
Det förekommer återkommande driftstörningar på några av sök-portalerna på grund av hög belastning. Vi arbetar på att lösa problemet, ni kan tillfälligt mötas av ett felmeddelande.
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Density conditions for k vertex-disjoint triangles in tripartite graphs
Zhengzhou University, Zhengzhou, China.
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.
2026 (Engelska)Ingår i: Journal of Graph Theory, ISSN 0364-9024, E-ISSN 1097-0118, Vol. 113, nr 4, s. 634-649Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Let 𝑛,𝑘 be positive integers such that 𝑛≥𝑘 and 𝐺 be a tripartite graph with parts 𝐴,𝐵,𝐶 such that ∣𝐴∣=∣𝐵∣=∣𝐶∣=𝑛. Denote the edge densities of 𝐺⁡[𝐴,𝐵],𝐺⁡[𝐴,𝐶] and 𝐺⁡[𝐵,𝐶] by 𝛼,𝛽 and 𝛾, respectively. In this paper, we study edge density conditions for the existence of 𝑘 vertex-disjoint triangles in a tripartite graph. For 𝑛≥5⁢𝑘+2 we give an optimal condition in terms of densities 𝛼,𝛽,𝛾 for the existence of 𝑘 vertex-disjoint triangles in 𝐺. We also give an optimal condition in terms of densities 𝛼,𝛽,𝛾 for the existence of a triangle-factor in 𝐺.

Ort, förlag, år, upplaga, sidor
John Wiley & Sons, 2026. Vol. 113, nr 4, s. 634-649
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:umu:diva-256011DOI: 10.1002/jgt.70079ISI: 001796628800001Scopus ID: 2-s2.0-105042241396OAI: oai:DiVA.org:umu-256011DiVA, id: diva2:2082039
Tillgänglig från: 2026-06-30 Skapad: 2026-06-30 Senast uppdaterad: 2026-10-14Bibliografiskt granskad

Open Access i DiVA

fulltext(3315 kB)0 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 3315 kBChecksumma SHA-512
593ef2989bf7ba36198def446ce711a1e36c413a320ffc43457e513749bb88ebd47443aa43156598df0f774374bd00da251ba78ac4d118705c44ca2ef8170203
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Sök vidare i DiVA

Av författaren/redaktören
Markström, Klas
Av organisationen
Institutionen för matematik och matematisk statistik
I samma tidskrift
Journal of Graph Theory
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 699 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf