Perfect Graphs, Partitionable Graphs and Cutsets (original) (raw)
Related papers
Perfect matching cuts partitioning a graph into complementary subgraphs
arXiv (Cornell University), 2022
The American Mathematical Monthly, 2015
Zero-sum partition theorems for graphs
International Journal of Mathematics and Mathematical Sciences, 1994
Star Partitions of Perfect Graphs
Lecture Notes in Computer Science, 2014
Matrix partitions of perfect graphs
Discrete Mathematics, 2006
Equitable Bipartitions of Graphs and Related Results
Journal of Mathematical Sciences, 2004
On the structure of arbitrarily partitionable graphs with given connectivity
Discrete Applied Mathematics, 2014
Partitions of graphs into small and large sets
Discrete Applied Mathematics, 2013
On Satisfactory Partitioning of Graphs
2002
On the Cartesian product of an arbitrarily partitionable graph and a traceable graph
2015
On Bounds for the k-Partitioning of Graphs
Ulf-peter Schroeder, Sergei Bezrukov
Lecture Notes in Computer Science, 1999
On the Cartesian product of of an arbitrarily partitionable graph and a traceable graph
Discret. Math. Theor. Comput. Sci., 2014
Combinatorica, 2007
On partitionable, confldentially connected and unbreakable graphs
2011
A note on graph compositions and their connection to minimax of set partitions
arXiv: Combinatorics, 2017
Discrete Applied Mathematics, 2000
On slim graphs, even pairs, and star-cutsets
Discrete Mathematics, 1992
On minimal arbitrarily partitionable graphs
Information Processing Letters, 2012
Partitioning graphs into complete and empty graphs
Discrete Mathematics, 2009
Partitions and well-coveredness: The graph sandwich problem
Discrete Mathematics
On some covering, partition and connectivity problems in graphs
2019
On the Generalized Complement of Some Graphs
Mukti Acharya, Ivy Chakrabarty
Asia Pacific Journal of Mathematics, 2021
Regular partitions of gentle graphs
2020
Indivisible homogeneous directed graphs and a game for vertex partitions
Discrete Mathematics, 2005
A polynomial characterization of some graph partitioning problems
Information Processing Letters, 1988
Graph partitions with prescribed patterns
European Journal of Combinatorics, 2014
Dense arbitrarily partitionable graphs
Discussiones Mathematicae Graph Theory, 2016
A note on selective line-graphs and partition colorings
Operations Research Letters, 2019
The order of uniquely partitionable graphs
Discussiones Mathematicae Graph Theory, 1997