Digitala Vetenskapliga Arkivet

System disruptions
There are recurring service disruptions on some of the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Density conditions for k vertex-disjoint triangles in tripartite graphs
Zhengzhou University, Zhengzhou, China.
Umeรฅ University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.
2026 (English)In: Journal of Graph Theory, ISSN 0364-9024, E-ISSN 1097-0118, Vol. 113, no 4, p. 634-649Article in journal (Refereed) 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 ๐บ.

Place, publisher, year, edition, pages
John Wiley & Sons, 2026. Vol. 113, no 4, p. 634-649
National Category
Computer Sciences
Identifiers
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
Available from: 2026-06-30 Created: 2026-06-30 Last updated: 2026-10-14Bibliographically approved

Open Access in DiVA

fulltext(3315 kB)0 downloads
File information
File name FULLTEXT02.pdfFile size 3315 kBChecksum SHA-512
593ef2989bf7ba36198def446ce711a1e36c413a320ffc43457e513749bb88ebd47443aa43156598df0f774374bd00da251ba78ac4d118705c44ca2ef8170203
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Markstrรถm, Klas
By organisation
Department of Mathematics and Mathematical Statistics
In the same journal
Journal of Graph Theory
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 683 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf