Zsolt Tuza

According to our database1, Zsolt Tuza authored at least 304 papers between 1980 and 2019.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of one.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepages:

On csauthors.net:

Bibliography

2019
Restricted assignment scheduling with resource constraints.
Theor. Comput. Sci., 2019

Finding a potential community in networks.
Theor. Comput. Sci., 2019

Disjoint Paired-Dominating sets in Cubic Graphs.
Graphs Comb., 2019

Using weight decision for decreasing the price of anarchy in selfish bin packing games.
Eur. J. Oper. Res., 2019

Domination game on uniform hypergraphs.
Discret. Appl. Math., 2019

Aspects of upper defensive alliances.
Discret. Appl. Math., 2019

The domination number of the graph defined by two levels of the n-cube.
Discret. Appl. Math., 2019

Fractional Domination Game.
Electr. J. Comb., 2019

Tight lower bounds for semi-online scheduling on two uniform machines with known optimum.
Central Eur. J. Oper. Res., 2019

Subexponential-Time Algorithms for Maximum Independent Set in $$P_t$$ P t -Free and Broom-Free Graphs.
Algorithmica, 2019

2018
Safe sets, network majority on weighted trees.
Networks, 2018

Tropical dominating sets in vertex-coloured graphs.
J. Discrete Algorithms, 2018

Safe sets in graphs: Graph classes and structural parameters.
J. Comb. Optim., 2018

A note on the polytope of bipartite TSP.
Discret. Appl. Math., 2018

Multiprofessor scheduling.
Discret. Appl. Math., 2018

Subexponential-time Algorithms for Maximum Independent Set in Pt-free and Broom-free Graphs.
CoRR, 2018

Tight upper bounds for semi-online scheduling on two uniform machines with known optimum.
Central Eur. J. Oper. Res., 2018

A General Bin Packing Game: Interest Taken into Account.
Algorithmica, 2018

Mixed hypergraphs and beyond.
Art Discret. Appl. Math., 2018

Partition-Crossing Hypergraphs.
Acta Cybern., 2018

Bin Packing Games with Weight Decision: How to Get a Small Value for the Price of Anarchy.
Proceedings of the Approximation and Online Algorithms - 16th International Workshop, 2018

2017
Graph labeling games.
Electron. Notes Discret. Math., 2017

Tropical matchings in vertex-colored graphs.
Electron. Notes Discret. Math., 2017

Bounds on the game transversal number in hypergraphs.
Eur. J. Comb., 2017

The minimum number of vertices in uniform hypergraphs with given domination number.
Discret. Math., 2017

Coloring the cliques of line graphs.
Discret. Math., 2017

Grundy dominating sequences and zero forcing sets.
Discret. Optim., 2017

A combinatorial problem related to sparse systems of equations.
Des. Codes Cryptogr., 2017

F-WORM colorings: Results for 2-connected graphs.
Discret. Appl. Math., 2017

On the Complexity of Finding a Potential Community.
Proceedings of the Algorithms and Complexity - 10th International Conference, 2017

2016
New models of graph-bin packing.
Theor. Comput. Sci., 2016

Transversal Game on Hypergraphs and the 3/4-Conjecture on the Total Domination Game.
SIAM J. Discret. Math., 2016

Network Majority on Tree Topological Network.
Electron. Notes Discret. Math., 2016

K3-WORM colorings of graphs: Lower chromatic number and gaps in the chromatic spectrum.
Discuss. Math. Graph Theory, 2016

Some properties of vertex-oblique graphs.
Discret. Math., 2016

The Disjoint Domination Game.
Discret. Math., 2016

Induced cycles in triangle graphs.
Discret. Appl. Math., 2016

Computing all possible graph structures describing linearly conjugate realizations of kinetic systems.
Comput. Phys. Commun., 2016

Dominating Sequences in Grid-Like and Toroidal Graphs.
Electr. J. Comb., 2016

When the vertex coloring of a graph is an edge coloring of its line graph - a rare coincidence.
Ars Comb., 2016

Tropical Dominating Sets in Vertex-Coloured Graphs.
Proceedings of the WALCOM: Algorithms and Computation - 10th International Workshop, 2016

H-Free Graphs, Independent Sets, and Subexponential-Time Algorithms.
Proceedings of the 11th International Symposium on Parameterized and Exact Computation, 2016

Safe Sets in Graphs: Graph Classes and Structural Parameters.
Proceedings of the Combinatorial Optimization and Applications, 2016

2015
Offline black and white bin packing.
Theor. Comput. Sci., 2015

Online Results for Black and White Bin Packing.
Theory Comput. Syst., 2015

Induced Decompositions of Highly Dense Graphs.
Journal of Graph Theory, 2015

Orientations of Graphs with Prescribed Weighted Out-Degrees.
Graphs Comb., 2015

An application of Combinatorics in Cryptography.
Electron. Notes Discret. Math., 2015

Maximum uniformly resolvable decompositions of Kv and Kv-I into 3-stars and 3-cycles.
Discret. Math., 2015

Distance-constrained labeling of complete trees.
Discret. Math., 2015

Approximability of the upper chromatic number of hypergraphs.
Discret. Math., 2015

Minimum order of graphs with given coloring parameters.
Discret. Math., 2015

Speeding up deciphering by hypergraph ordering.
Des. Codes Cryptogr., 2015

Minimum number of affine simplices of given dimension.
Discret. Appl. Math., 2015

Turán numbers and batch codes.
Discret. Appl. Math., 2015

Generalized Line Graphs: Cartesian Products and Complexity of Recognition.
Electr. J. Comb., 2015

Maximum number of colors in hypertrees of bounded degree.
Central Eur. J. Oper. Res., 2015

Circular coloring of graphs via linear programming and tabu search.
Central Eur. J. Oper. Res., 2015

Bin Packing Game with an Interest Matrix.
Proceedings of the Computing and Combinatorics - 21st International Conference, 2015

2014
Complexity and approximation for Traveling Salesman Problems with profits.
Theor. Comput. Sci., 2014

Uniformly resolvable decompositions of Kv into P3 and K3 graphs.
Discret. Math., 2014

Total Transversals and Total Domination in Uniform Hypergraphs.
Electr. J. Comb., 2014

G-designs without blocking sets, Note.
Ars Comb., 2014

2013
Tight absolute bound for First Fit Decreasing bin-packing: FFD(l) ≤ 11/9 OPT(L) + 6/9.
Theor. Comput. Sci., 2013

Dense subgraph mining with a mixed graph model.
Pattern Recognit. Lett., 2013

Colorability of mixed hypergraphs and their chromatic inversions.
J. Comb. Optim., 2013

Bin packing with "Largest In Bottom" constraint: tighter bounds and generalizations.
J. Comb. Optim., 2013

$$[1, 1, t]$$ -Colorings of Complete Graphs.
Graphs Comb., 2013

Choice-perfect graphs.
Discuss. Math. Graph Theory, 2013

Decompositions of plane graphs under parity constrains given by faces.
Discuss. Math. Graph Theory, 2013

Problems on cycles and colorings.
Discret. Math., 2013

Color the cycles.
Discret. Math., 2013

Cordial labeling of hypertrees.
Discret. Math., 2013

Color-bounded hypergraphs, VI: Structural and functional jumps in complexity.
Discret. Math., 2013

Equality of domination and transversal numbers in hypergraphs.
Discret. Appl. Math., 2013

Bin covering with a general profit function: approximability results.
Central Eur. J. Oper. Res., 2013

Matching Matchings.
Proceedings of the 3rd Eastern European Regional Conference on the Engineering of Computer Based Systems, 2013

2012
List Colorings of K5-Minor-Free Graphs With Special List Assignments.
Journal of Graph Theory, 2012

Small Edge Sets Meeting all Triangles of a Graph.
Graphs Comb., 2012

Transversals and domination in uniform hypergraphs.
Eur. J. Comb., 2012

Vertex coloring without large polychromatic stars.
Discret. Math., 2012

3-consecutive edge coloring of a graph.
Discret. Math., 2012

Proper connection of graphs.
Discret. Math., 2012

Distance domination versus iterated domination.
Discret. Math., 2012

Bin Packing/Covering with Delivery: Some variations, theoretical results and efficient offline algorithms
CoRR, 2012

Black and White Bin Packing.
Proceedings of the Approximation and Online Algorithms - 10th International Workshop, 2012

2011
Complexity and approximation of the Constrained Forest problem.
Theor. Comput. Sci., 2011

Two uniform machines with nearly equal speeds: unified approach to known sum and known optimum in semi on-line scheduling.
J. Comb. Optim., 2011

The Graph-Bin Packing Problem.
Int. J. Found. Comput. Sci., 2011

Combinatorial batch codes: Extremal problems under Hall-type conditions.
Electron. Notes Discret. Math., 2011

Optimal guard sets and the Helly property.
Eur. J. Comb., 2011

Color-bounded hypergraphs, V: host graphs and subdivisions.
Discuss. Math. Graph Theory, 2011

Improper C-colorings of graphs.
Discret. Appl. Math., 2011

The most vital nodes with respect to independent set and vertex cover.
Discret. Appl. Math., 2011

Optimal batch codes: Many items or low retrieval requirement.
Adv. Math. Commun., 2011

Graph based Solution for Segmentation Tasks in Case of Out-of-focus, Noisy and Corrupted Images.
Proceedings of the IMAGAPP & IVAPP 2011, 2011

2010
Geometric representation for semi on-line scheduling on uniform processors.
Optimization Methods and Software, 2010

C-perfect hypergraphs.
Journal of Graph Theory, 2010

Satisfactory graph partition, variants, and generalizations.
Eur. J. Oper. Res., 2010

3-consecutive C-colorings of graphs.
Discuss. Math. Graph Theory, 2010

Hall number for list colorings of graphs: Extremal results.
Discret. Math., 2010

Approximation algorithms for the minimum rainbow subgraph problem.
Discret. Math., 2010

Color-bounded hypergraphs, IV: Stable colorings of hypertrees.
Discret. Math., 2010

Infinite versus finite graph domination.
Discret. Math., 2010

Voloshin's conjecture for C-perfect hypertrees.
Australas. J Comb., 2010

Complexity of Most Vital Nodes for Independent Set in Graphs Related to Tree Structures.
Proceedings of the Combinatorial Algorithms - 21st International Workshop, 2010

Bin Packing/Covering with Delivery, solved with the evolution of algorithms.
Proceedings of the Fifth International Conference on Bio-Inspired Computing: Theories and Applications, 2010

2009
Groupies in random graphs.
Inf. Process. Lett., 2009

Learning of winning strategies for terminal games with linear-size memory.
Int. J. Game Theory, 2009

Smallest Set-Transversals of k-Partitions.
Graphs Comb., 2009

Clique-transversal sets and weak 2-colorings in graphs of small maximum degree.
Discret. Math. Theor. Comput. Sci., 2009

On list critical graphs.
Discret. Math., 2009

Color-bounded hypergraphs, II: Interval hypergraphs and hypertrees.
Discret. Math., 2009

Color-bounded hypergraphs, I: General results.
Discret. Math., 2009

Some complexity problems on single input double output controllers.
Discret. Appl. Math., 2009

Logartihmic upper bound for the upper chromatic number of S(t, t+1, v) systems.
Ars Comb., 2009

Covering a Graph with a Constrained Forest (Extended Abstract).
Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

2008
Semi-online scheduling on two uniform processors.
Theor. Comput. Sci., 2008

Hereditary Domination in Graphs: Characterization with Forbidden Induced Subgraphs.
SIAM J. Discret. Math., 2008

Combinatorial 5/6-approximation of Max Cut in graphs of maximum degree 3.
J. Discrete Algorithms, 2008

Approximation of satisfactory bisection problems.
J. Comput. Syst. Sci., 2008

Uniform Mixed Hypergraphs: The Possible Numbers of Colors.
Graphs Comb., 2008

On Rainbow Connection.
Electr. J. Comb., 2008

2007
Extremal jumps of the Hall number.
Electron. Notes Discret. Math., 2007

Characterization of graphs dominated by induced paths.
Discret. Math., 2007

On-line arbitrarily vertex decomposable trees.
Discret. Appl. Math., 2007

Orderings of uniquely colorable hypergraphs.
Discret. Appl. Math., 2007

Efficient algorithms for decomposing graphs under degree constraints.
Discret. Appl. Math., 2007

Game List Colouring of Graphs.
Electr. J. Comb., 2007

Lower bound on the profile of degree pairs in cross-intersecting set systems.
Combinatorica, 2007

2006
Formal Theory of Connectionist Web Retrieval.
Proceedings of the Soft Computing in Web Information Retrieval - Models and Applications, 2006

Degree-constrained decompositions of graphs: Bounded treewidth and planarity.
Theor. Comput. Sci., 2006

Largest Non-Unique Subgraphs.
Graphs Comb., 2006

Mixed colorings of hypergraphs.
Electron. Notes Discret. Math., 2006

New bounds and algorithms for on-line scheduling: two identical processors, known sum and upper bound on the tasks.
Discret. Math. Theor. Comput. Sci., 2006

The cost chromatic number and hypergraph parameters.
Discuss. Math. Graph Theory, 2006

The satisfactory partition problem.
Discret. Appl. Math., 2006

2005
List version of L(d, s)-labelings.
Theor. Comput. Sci., 2005

Highly connected counterexamples to a conjecture on ά -domination.
Discuss. Math. Graph Theory, 2005

Graph Domination in Distance Two.
Discuss. Math. Graph Theory, 2005

Dominating Bipartite Subgraphs in Graphs.
Discuss. Math. Graph Theory, 2005

The cover pebbling number of graphs.
Discret. Math., 2005

Strong branchwidth and local transversals.
Discret. Appl. Math., 2005

Complexity and Approximation of Satisfactory Partition Problems.
Proceedings of the Computing and Combinatorics, 11th Annual International Conference, 2005

2004
The On-Line Multiprocessor Scheduling Problem with Known Sum of the Tasks.
J. Sched., 2004

Partition of C 4-Designs into Minimum and Maximum Number of P 3-Designs.
Graphs Comb., 2004

Graphs without induced P5 and C5.
Discuss. Math. Graph Theory, 2004

On short cycles through prescribed vertices of a graph.
Discret. Math., 2004

Scheduling groups of tasks with precedence constraints on three dedicated processors.
Discret. Appl. Math., 2004

The effect of model simplification assumptions on the differential index of lumped process models.
Comput. Chem. Eng., 2004

2003
Marking Games and the Oriented Game Chromatic Number of Partial k-Trees.
Graphs Comb., 2003

Strict colorings of Steiner triple and quadruple systems: a survey.
Discret. Math., 2003

Linear-time algorithm for the edge-colorability of a graph with prescribed vertex types.
The Computer Science Journal of Moldova, 2003

Schütte's Tournament Problem and Intersecting Families of Sets.
Comb. Probab. Comput., 2003

Local Anti-Ramsey Numbers of Graphs.
Comb. Probab. Comput., 2003

Semi-On-line Scheduling on Two Parallel Processors with an Upper Bound on the Items.
Algorithmica, 2003

Unique colorings of bi-hypergraphs.
Australas. J Comb., 2003

On the Existence and Determination of Satisfactory Partitions in a Graph.
Proceedings of the Algorithms and Computation, 14th International Symposium, 2003

Colorings and Related Topics.
Proceedings of the Handbook of Graph Theory., 2003

2002
Distance Graphs with Finite Chromatic Number.
J. Comb. Theory, Ser. B, 2002

Efficient Approximation Algorithms for the SUBSET-SUMS EQUALITY Problem.
J. Comput. Syst. Sci., 2002

On the complexity of bicoloring clique hypergraphs of graphs.
J. Algorithms, 2002

The Chromatic Spectrum of Mixed Hypergraphs.
Graphs Comb., 2002

Domination in partitioned graphs.
Discuss. Math. Graph Theory, 2002

Uniquely colorable mixed hypergraphs.
Discret. Math., 2002

A note on planar 5-list colouring: non-extendability at distance 4.
Discret. Math., 2002

Structural domination of graphs.
Ars Comb., 2002

On the b-Chromatic Number of Graphs.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2002

2001
Ramsey numbers for tournaments.
Theor. Comput. Sci., 2001

Oriented list colorings of graphs.
Journal of Graph Theory, 2001

Minimally Non-Preperfect Graphs of Small Maximum Degree.
Graphs Comb., 2001

Capelli polynomials, almost-permutation matrices and sparse Eulerian graphs.
Discret. Math., 2001

Heredity properties of connectedness in edge-coloured complete graphs.
Discret. Math., 2001

Complexity of Coloring Graphs without Forbidden Induced Subgraphs.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2001

2000
Sharpness of Some Intersection Theorems.
Eur. J. Comb., 2000

Extremal bi-Helly families.
Discret. Math., 2000

On-line rankings of graphs.
Discret. Math., 2000

Uncolorable Mixed Hypergraphs.
Discret. Appl. Math., 2000

On the complexity of bicoloring clique hypergraphs of graphs (extended abstract).
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

1999
Rankings of Directed Graphs.
SIAM J. Discret. Math., 1999

A comparison of heuristics for scheduling multiprocessor tasks on three dedicated processors.
Parallel Comput., 1999

On the Approximation of Finding A(nother) Hamiltonian Cycle in Cubic Hamiltonian Graphs.
J. Algorithms, 1999

Chromatic spectrum is broken.
Electron. Notes Discret. Math., 1999

Remarks on the existence of uniquely partitionable planar graphs.
Discuss. Math. Graph Theory, 1999

Disjoint blocking sets in cycle systems.
Discret. Math., 1999

On light cycles in plane triangulations.
Discret. Math., 1999

Maximum cuts: Improvements and local algorithmic analogues of the Edwards-Erdös inequality.
Discret. Math., 1999

On-line approximation algorithms for scheduling tasks on identical machines withextendable working time.
Annals OR, 1999

1998
Rankings of Graphs.
SIAM J. Discret. Math., 1998

Brooks-type theorems for choosability with separation.
Journal of Graph Theory, 1998

A 13/12 Approximation Algorithm for Bin Packing with Extendable Bins.
Inf. Process. Lett., 1998

Strict colourings for classes of steiner triple systems.
Discret. Math., 1998

Complexity of choosing subsets from color sets.
Discret. Math., 1998

On the Approximation of Finding A(nother) Hamilton Cycle in Cubic Hamilton Graphs (Extended Abstract).
Proceedings of the STACS 98, 1998

1997
Semi on-line algorithms for the partition problem.
Oper. Res. Lett., 1997

Graph colorings with local constraints - a survey.
Discuss. Math. Graph Theory, 1997

Generalized colorings and avoidable orientations.
Discuss. Math. Graph Theory, 1997

Upper chromatic number of Steiner triple and quadruple systems.
Discret. Math., 1997

The color cost of a caterpillar.
Discret. Math., 1997

Efficiency and effectiveness of normal schedules on three dedicated processors.
Discret. Math., 1997

Choosability and fractional chromatic numbers.
Discret. Math., 1997

List Colorings and Reducibility.
Discret. Appl. Math., 1997

Comparability Graph Augmentation for some Multiprocessor Scheduling Problems.
Discret. Appl. Math., 1997

Switching Distance Graphs.
Ars Comb., 1997

New trends in the theory of graph colorings: Choosability and list coloring.
Proceedings of the Contemporary Trends in Discrete Mathematics: From DIMACS and DIMATIA to the Future, 1997

1996
Optimal routings in communication networks with linearly bounded forwarding index.
Networks, 1996

Every 2-choosable graph is (2m, m)-choosable.
Journal of Graph Theory, 1996

Cycles of given color patterns.
Journal of Graph Theory, 1996

Minimal colorings for properly colored subgraphs.
Graphs Comb., 1996

Ramsey-remainder.
Eur. J. Comb., 1996

The irregularity strength and cost of the union of cliques.
Discret. Math., 1996

Covering and independence in triangle structures.
Discret. Math., 1996

Hamiltonian properties of Toeplitz graphs.
Discret. Math., 1996

Cycle-saturated graphs of minimum size.
Discret. Math., 1996

The Forwarding Index of Directed Networks.
Discret. Appl. Math., 1996

Precoloring Extension 3: Classes of Perfect Graphs.
Comb. Probab. Comput., 1996

1995
How to Make A Random Graph Irregular.
Random Struct. Algorithms, 1995

The Acyclic Orientation Game on Random Graphs.
Random Struct. Algorithms, 1995

Degree Sums and Covering Cycles.
Journal of Graph Theory, 1995

Stronger bounds for generalized degress and Menger path systems.
Discuss. Math. Graph Theory, 1995

4-chromatic graphs with large odd girth.
Discret. Math., 1995

Searching for acyclic orientations of graphs.
Discret. Math., 1995

1994
Bipartite Subgraphs of Triangle-Free Graphs.
SIAM J. Discret. Math., 1994

The expected relative error of the polyhedral approximation of the max-cut problem.
Oper. Res. Lett., 1994

Local and global average degree in graphs and multigraphs.
Journal of Graph Theory, 1994

Intersection Dimensions of Graph Classes.
Graphs Comb., 1994

Largest size and union of Helly families.
Discret. Math., 1994

Monochromatic coverings and tree Ramsey numbers.
Discret. Math., 1994

Characterization of (m, 1)-transitive and (3, 2)-transitive semi-complete directed graphs.
Discret. Math., 1994

The spectrum of lambda-times repeated blocks for TS(upsilon, lambda).
Discret. Math., 1994

On conjectures of Berge and Chvátal.
Discret. Math., 1994

Inequalities for Minimal Covering Sets in Set Systems of Given Rank.
Discret. Appl. Math., 1994

Algorithmic complexity of list colorings.
Discret. Appl. Math., 1994

Packing Problems in Edge-colored Graphs.
Discret. Appl. Math., 1994

Blocking Sets in SQS(2u).
Comb. Probab. Comput., 1994

Ranking of Graphs.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 1994

1993
The Number of Maximal Independent Sets in Triangle-Free Graphs.
SIAM J. Discret. Math., 1993

Algorithmic Aspects of Neighborhood Numbers.
SIAM J. Discret. Math., 1993

One More Occurrence of Variables Makes Satisfiability Jump From Trivial to NP-Complete.
SIAM J. Comput., 1993

An upper bound on the number of cliques in a graph.
Networks, 1993

Helly Property in Finite Set Systems.
J. Comb. Theory, Ser. A, 1993

Multipartite Turán problem for connected graphs and hypergraphs.
Discret. Math., 1993

Menger-type theorems with restrictions on path lengths.
Discret. Math., 1993

Large s-representable set systems with low maximum degree.
Discret. Math., 1993

Bounded degrees and prescribed distances in graphs.
Discret. Math., 1993

Graphs with no induced C4 and 2K2.
Discret. Math., 1993

Domination properties and induced subgraphs.
Discret. Math., 1993

Linear-Time Algorithms for the Max Cut Problem.
Comb. Probab. Comput., 1993

Maximum cuts and largest bipartite subgraphs.
Proceedings of the Combinatorial Optimization, 1993

1992
Rainbow Subgraphs in Properly Edge-colored Graphs.
Random Struct. Algorithms, 1992

Nearly uniform distribution of edges among k-subgraphs of a graph.
Journal of Graph Theory, 1992

Graph coloring in linear time.
J. Comb. Theory, Ser. B, 1992

Asymptotic growth of sparse saturated structures is locally determined.
Discret. Math., 1992

Rado's selection principle: applications to binary relations, graph and hypergraph colorings and partially ordered sets.
Discret. Math., 1992

Covering the cliques of a graph with vertices.
Discret. Math., 1992

Precoloring extension. I. Interval graphs.
Discret. Math., 1992

Narrowness, pathwidth, and their application in natural language processing.
Discret. Appl. Math., 1992

Perfect couples of graphs.
Combinatorica, 1992

1991
A Periodic Division Pattern that Cannot be Generated by D0L Systems.
Theor. Comput. Sci., 1991

Improved lower bounds on k-independence.
Journal of Graph Theory, 1991

Extensions of Gallai's graph covering theorems for uniform hypergraphs.
J. Comb. Theory, Ser. B, 1991

Local constraints ensuring small representing sets.
J. Comb. Theory, Ser. A, 1991

Hypergraph coverings and local colorings.
J. Comb. Theory, Ser. B, 1991

Perfect graph decompositions.
Graphs Comb., 1991

Asymptotic results on saturated graphs.
Discret. Math., 1991

Decompositions of regular bipartite graphs.
Discret. Math., 1991

Saturated r-uniform hypergraphs.
Discret. Math., 1991

Clique-transversal sets of line graphs and complements of line graphs.
Discret. Math., 1991

1990
Polynomial Algorithms for Finding Cycles and Paths in Bipartite Tournaments.
SIAM J. Discret. Math., 1990

A characterization of graphs without long induced paths.
Journal of Graph Theory, 1990

Periodic String Division Generated by Deterministic L Systems.
Inf. Process. Lett., 1990

A conjecture on triangles of graphs.
Graphs Comb., 1990

Contractions and minimalk-colorability.
Graphs Comb., 1990

Covering all cliques of a graph.
Discret. Math., 1990

The maximum number of edges in 2K2-free graphs of bounded degree.
Discret. Math., 1990

1989
Minimum number of elements representing a set system of given rank.
J. Comb. Theory, Ser. A, 1989

On the maximum number of qualitatively independent partitions.
J. Comb. Theory, Ser. A, 1989

Radius, diameter, and minimum degree.
J. Comb. Theory, Ser. B, 1989

Sub-Ramsey numbers for arithmetic progressions.
Graphs Comb., 1989

Induced matchings in bipartite graphs.
Discret. Math., 1989

1988
Isomorphism of two infinite-chromatic triangle-free graphs.
Discret. Math., 1988

Clumsy packing of dominoes.
Discret. Math., 1988

1987
Local k-colorings of graphs and hypergraphs.
J. Comb. Theory, Ser. B, 1987

Inequalities for two set systems with prescribed intersections.
Graphs Comb., 1987

Linear upper bounds for local Ramsey numbers.
Graphs Comb., 1987

Maximum bipartite subgraphs of Kneser graphs.
Graphs Comb., 1987

Ramsey numbers for local colorings.
Graphs Comb., 1987

Another Extremal Property of Some Turan Graphs.
Eur. J. Comb., 1987

An upper bound on the Ramsey number of trees.
Discret. Math., 1987

On two intersecting set systems and k-continuous boolean functions.
Discret. Appl. Math., 1987

On the context-free production complexity of finite languages.
Discret. Appl. Math., 1987

1986
Saturated graphs with minimal number of edges.
Journal of Graph Theory, 1986

Neighborhood perfect graphs.
Discret. Math., 1986

Some combinatorial problems concerning finite languages.
Proceedings of the Trends, 1986

1985
Critical hypergraphs and intersecting set-pair systems.
J. Comb. Theory, Ser. B, 1985

On color critical graphs.
J. Comb. Theory, Ser. B, 1985

Hypergraphs without a large star.
Discret. Math., 1985

How many atoms can be defined by boxes.
Combinatorica, 1985

1984
Helly-type Hypergraphs and Sperner Families.
Eur. J. Comb., 1984

The structure of rectangle families dividing the plane into maximum number of atoms.
Discret. Math., 1984

Covering of graphs by complete bipartite subgraphs; complexity of 0-1 matrices.
Combinatorica, 1984

1982
Triangle-free partial graphs and edge covering theorems.
Discret. Math., 1982

1980
Ensembles d'articulation d'un graphe γ-critique.
Discret. Math., 1980

Induced subtrees in graphs of large chromatic number.
Discret. Math., 1980


  Loading...