Tuza's Conjecture for Threshold Graphs (Q6045403)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7689820

In more languages

Language	Label	Description	Also known as
English	Tuza's Conjecture for Threshold Graphs	scientific article; zbMATH DE number 7689820

Statements

scholarly article

Tuza's Conjecture for Threshold Graphs (English)

Andrzej Grzesik

Tomáš Masařík

Karolina Okrasa

Discrete Mathematics & Theoretical Computer Science

publication date

30 May 2023

full work available at URL

https://arxiv.org/abs/2105.09871

zbMATH Keywords

Tuza's conjecture

packing

covering

threshold graphs

co-chain graphs

MaRDI profile type

MaRDI publication profile

Small edge sets meeting all triangles of a graph

Tuza's Conjecture is Asymptotically Tight for Dense Graphs

On Tuza's conjecture for triangulations and graphs with small treewidth

A tight Erdős-Pósa function for planar minors

Multi-transversals for Triangles and the Tuza's Conjecture

On Independent Circuits Contained in a Graph

Packing and covering triangles in graphs

Integer and fractional packings in dense graphs

A new representation of proper interval graphs with an application to clique-width

\(\mathcal{U}\)-bubble model for mixed unit interval graphs and its applications: the MaxCut problem revisited

On a conjecture of Tuza about packing and covering of triangles

Tuza's conjecture for graphs with maximum average degree less than 7

Identifiers

Sitelinks

Mathematics(1 entry)

mardi Publication:6045403

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q6045403&oldid=37518789"