The mincut graph of a graph (original) (raw)
Related papers
The minimum size of graphs satisfying cut conditions
Discrete Applied Mathematics, 2018
Bull. ICA, 2020
On the structure of certain intersection graphs
Information Processing Letters, 2006
Discrete Mathematics, 2004
Graphs with largest number of minimum cuts
Discrete Applied Mathematics, 1996
A Study on the Edge-Set Graphs of Certain Graphs
Johan Kok, Sudev Naduvath, C. Susanth
On Enumerating Minimal Dicuts and Strongly Connected Subgraphs
Algorithmica, 2008
A Study on Edge-Set Graphs of Certain Graphs
International Journal of Computer Applications, 2015
A note on graph compositions and their connection to minimax of set partitions
arXiv: Combinatorics, 2017
On minimum cuts and the linear arrangement problem
Discrete Applied Mathematics, 2000
A Note on the Sparing Number of Graphs
arXiv: Combinatorics, 2014
On the number of cut-vertices in a graph
International Journal of Mathematics and Mathematical Sciences, 1989
A Note on Sparing Number of Graphs
Perfect Graphs, Partitionable Graphs and Cutsets
Combinatorica, 2002
International Journal of Computer Applications, 2015
Extremal graphs having no matching cuts
Journal of Graph Theory, 2012
Generalized Independence in Graphs Having Cut-Vertices
An algorithm for enumerating the near-minimum weight s-t cuts of a graph Ahmet Balcioglu
2000
On Intersection Representations and Clique Partitions of Graphs
arXiv (Cornell University), 2008
A Graph-theoretical Generalization of Berge’s Analogue of the Erdős-Ko-Rado Theorem
Trends in Mathematics, 2007
Analysis of an Algorithm for finding Minimal Cut Set for Undirected Network
On graphs with a unique minimum hull set
Discussiones Mathematicae Graph Theory, 2001
Perfect matching cuts partitioning a graph into complementary subgraphs
arXiv (Cornell University), 2022
Partitions of graphs into small and large sets
Discrete Applied Mathematics, 2013
Partitioning a Graph into Complementary Subgraphs
Graphs and Combinatorics, 2021
Some intersection theorems for ordered sets and graphs
Journal of Combinatorial Theory Series A
Journal of the Brazilian …, 2001
The complexity of the matching-cut problem for planar graphs and other graph classes
Journal of Graph Theory, 2009
Discrete Applied Mathematics, 2000