Search filters

List of works by Zsolt Tuza

A conjecture on triangles of graphs

scientific article published in 1990

Approximability of the upper chromatic number of hypergraphs

Aspects of upper defensive alliances

Asymptotic results on saturated graphs

scholarly article

Bounds on the game transversal number in hypergraphs

C-perfect hypergraphs

Color-bounded hypergraphs, I: General results

article by Csilla Bujtás et al published August 2009 in Discrete Mathematics

Color-bounded hypergraphs, II: Interval hypergraphs and hypertrees

article by Csilla Bujtás & Zsolt Tuza published November 2009 in Discrete Mathematics

Color-bounded hypergraphs, IV: Stable colorings of hypertrees

article by Csilla Bujtás & Zsolt Tuza published May 2010 in Discrete Mathematics

Color-bounded hypergraphs, VI: Structural and functional jumps in complexity

article by Csilla Bujtás & Zsolt Tuza published October 2013 in Discrete Mathematics

Combinatorial batch codes: Extremal problems under Hall-type conditions

Covering all cliques of a graph

scholarly article

Covering and independence in triangle structures

Covering the cliques of a graph with vertices

scientific article published in October 1992

Disjoint Paired-Dominating sets in Cubic Graphs

scientific article published on 15 July 2019

Disjoint blocking sets in cycle systems

scholarly article

Domination game on uniform hypergraphs

scholarly article

Equality of domination and transversal numbers in hypergraphs

Extended Bicolorings of Steiner Triple Systems of Order $2^{h}-1$

F-WORM colorings: Results for2-connected graphs

Grundy dominating sequences and zero forcing sets

Guillotine cutting is asymptotically optimal for packing consecutive squares

scientific article published in 2022

Heredity properties of connectedness in edge-coloured complete graphs ⬇️

scholarly article

Highly connected counterexamples to a conjecture on α -domination

scientific article published in 2005

Hypergraph colouring

Improper C-colorings of graphs

Induced cycles in triangle graphs

K_3-WORM colorings of graphs: Lower chromatic number and gaps in the chromatic spectrum

Maximum number of colors in hypertrees of bounded degree

Maximum number of colors: C-coloring and related problems

article published in 2011

Minimum order of graphs with given coloring parameters

scientific article published in April 2015

Mixed colorings of hypergraphs

Mixed hypergraphs and beyond

scholarly article

Narrowness, pathwidth, and their application in natural language processing

On Grundy total domination number in product graphs

scholarly article

On conjectures of Berge and Chvátal

scientific article published in 1994

On list critical graphs

On minimal solutions of systems of linear equations with applications

scholarly article

Optimal Multi-TDMA Scheduling in Ring Topology Networks

Optimal batch codes: Many items or low retrieval requirement

Optimal combinatorial batch codes derived from dual systems

scholarly article

Orderings of uniquely colorable hypergraphs

Partition-Crossing Hypergraphs

Radius, diameter, and minimum degree

article published in 1989

Rainbow subgraphs in properly edge-colored graphs ⬇️

scholarly article from 'Random Structures & Algorithms' published in 1992

Relaxations of Hall’s Condition: Optimal batch codes with multiple queries

Restricted assignment scheduling with resource constraints

scholarly article

Saturated r-uniform hypergraphs

scholarly article

Semi on-line algorithms for the partition problem ⬇️

scholarly article

Smallest Set-Transversals of k-Partitions

Solving systems of linear equations over lie nilpotent rings

scientific article published in 1997

The Disjoint Domination Game

The cover pebbling number of graphs

scientific article (publication date: June 2005)

The forwarding index of directed networks ⬇️

scholarly article

The minimum number of vertices in uniform hypergraphs with given domination number

The variety of domination games

scholarly article

Tight lower bounds for semi-online scheduling on two uniform machines with known optimum

scholarly article published on 5 April 2018

Tight upper bounds for semi-online scheduling on two uniform machines with known optimum.

scientific article published on 14 June 2017

Transversal Game on Hypergraphs and the $\frac{3}{4}$-Conjecture on the Total Domination Game

Transversal designs and induced decompositions of graphs

Transversals and domination in uniform hypergraphs

Tropical Dominating Sets in Vertex-Coloured Graphs

article by Jean-Alexandre Anglès d’Auriac et al published 2016 in Lecture Notes in Computer Science

Turán numbers and batch codes

scientific paper

Uniform Mixed Hypergraphs: The Possible Numbers of Colors

Using weight decision for decreasing the price of anarchy in selfish bin packing games

scholarly article

Vector sum-intersection theorems

scientific article published in 2023

Vertex coloring without large polychromatic stars

Paulina is supported by:

About Paulina

Help