Indivisible homogeneous directed graphs and a game for vertex partitions (original) (raw)
Related papers
The indivisibility of the homogeneous Kn-free graphs
Journal of Combinatorial Theory, Series B, 1989
Partitioning Transitive Tournaments into Isomorphic Digraphs
Order
The American Mathematical Monthly, 2015
Perfect Graphs, Partitionable Graphs and Cutsets
Combinatorica, 2002
Equitable Bipartitions of Graphs and Related Results
Journal of Mathematical Sciences, 2004
Zero-sum partition theorems for graphs
International Journal of Mathematics and Mathematical Sciences, 1994
Indivisibility for Classes of Graphs
arXiv (Cornell University), 2023
A Ramsey-type problem in directed and bipartite graphs
Periodica Mathematica Hungarica, 1973
Vertex-disjoint cycles in bipartite tournaments
Electronic Notes in Discrete Mathematics, 2016
Discret. Math. Theor. Comput. Sci., 2018
On Satisfactory Partitioning of Graphs
2002
Perfect graphs, kernels, and cores of cooperative games
Discrete Mathematics, 2006
Necessary and sufficient conditions for balancedness in partitioning games
Mathematical Social Sciences, 1991
The independence number of HH-homogeneous graphs and a classification of MB-homogeneous graphs
European Journal of Combinatorics, 2020
On Point-Symmetric Tournaments
Canadian mathematical bulletin, 1970
Forbidding Couples of Tournaments and the Erdös-Hajnal Conjecture
Vertex disjoint 4-cycles in bipartite tournaments
Discrete Mathematics
The number of -free vertices on 3-partite tournaments
Discrete Mathematics, 2010
Compact graphs and equitable partitions
Linear Algebra and its Applications, 1997
On the structure of arbitrarily partitionable graphs with given connectivity
Discrete Applied Mathematics, 2014
Partitioning a graph into alliance free sets
Discrete Mathematics, 2009
On minimal arbitrarily partitionable graphs
Information Processing Letters, 2012
Erdös-Hajnal Conjecture for New Infinite Families of Tournaments
The directed path partition conjecture
Discussiones Mathematicae Graph Theory, 2005
Decomposability and co-modular indices of tournaments
Discrete Mathematics, 2021
On the Cartesian product of an arbitrarily partitionable graph and a traceable graph
2015
Tournaments and the Erd\"{o}s-Hajnal Conjecture
2020
The order of uniquely partitionable graphs
Discussiones Mathematicae Graph Theory, 1997
Decomposition of balanced multipartite tournaments into strongly connected tournaments
2018
On the Cartesian product of of an arbitrarily partitionable graph and a traceable graph
Discrete Mathematics & Theoretical Computer Science, 2014
A polynomial characterization of some graph partitioning problems
Information Processing Letters, 1988