Coloring by two-way independent sets (original) (raw)
Related papers
On partitioning two matroids into common independent subsets
Discrete Mathematics, 2005
Discrete Mathematics, 1997
Some heterochromatic theorems for matroids
arXiv (Cornell University), 2017
On matroids induced by packing subgraphs
Journal of Combinatorial Theory, Series B, 1988
A constrained independent set problem for matroids
Operations Research Letters, 2004
Minimum partition of a matroid into independent subsets
Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1965
Partitions of groups and matroids into independent subsets
2010
The edge covering number of the intersection of two matroids
Discrete Mathematics, 2012
Some Remarks on Ramsey Matroids
1984
Maximal independent sets in minimum colorings
Teresa Haynes, Michael Henning
Discrete Mathematics, 2011
Double independent subsets of a graph
1989
Cooperative Colorings and Independent Systems of Representatives
The Electronic Journal of Combinatorics, 2015
On the simultaneous edge-coloring conjecture
Discrete Mathematics, 2000
Matroid Partition Property and the Secretary Problem
ArXiv, 2021
Extending Edge-Colorings of Complete Graphs and Independent Edges
Annals of the New York Academy of Sciences, 1989
On Matroids and Linearly Independent Set Families
International Journal of Pure and Apllied Mathematics
Two matroidal families on the edge set of a graph
Discrete Mathematics, 2002
Independent sets, cliques, and colorings in graphons
European Journal of Combinatorics, 2020
On the phase transitions of graph coloring and independent sets
Physica A: Statistical Mechanics and its Applications, 2004
A finite basis characterization of α-split colorings
Discrete Mathematics, 2002
Rainbow Sets in the Intersection of Two Matroids
Electronic Notes in Discrete Mathematics, 2013
Balanced independent sets in graphs omitting large cliques
Journal of Combinatorial Theory, Series B
On the simultaneous edge coloring of graphs
A Note on Edge Colorings and Trees
2022
Uniform partitioning to bases in a matroid Zsolt Fekete ? and Jácint Szabó ? ?
2005
A matroid generalization of a theorem of Mendelsohn and Dulmage
Discrete Mathematics, 1973
A Matroid Generalization of a Result on Row-Latin Rectangles
Journal of Combinatorial Theory, Series A, 1999
New results on generalized graph coloring
2004
On the Matroid Isomorphism Problem
2 S ep 2 01 9 Packing colorings of subcubic outerplanar graphs
2019
On 3-connected minors of 3-connected matroids and graphs
European Journal of Combinatorics, 2012
Short rainbow cycles in graphs and matroids
Journal of Graph Theory, 2020
On the chromatic number of set systems
Random Structures and Algorithms, 2001
A note on packing spanning trees in graphs and bases in matroids
Cornell University - arXiv, 2012