Cover Image

Iteration of the mincut graph operator

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kriel, Christo, Mphako-Banda, Eunice
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A note on the $k$-defect number: Vertex Coloring with a Fixed Number of Monochromatic Edges
by: Mphako-Banda, Eunice, et al.
Published: (2025)

Comparability of random permutations in the strong Bruhat order
by: Christo, Nicholas, et al.
Published: (2026)

Realizability of hypergraphs and high-dimensional contingency tables with random degrees and marginals
by: Christo, Nicholas, et al.
Published: (2024)

Effects of graph operations on star pairwise compatibility graphs
by: Monti, Angelo, et al.
Published: (2024)

$A_α$-energy of graphs formed by some unary operations
by: K, Najiya V, et al.
Published: (2024)

Volumes of moduli spaces of directed ribbon graphs and Cut-and-Join operators
by: Barazer, Simon
Published: (2025)

Constructions of $A_α$-cospectral graphs using some corona operations
by: K, Najiya V, et al.
Published: (2024)

Strong isometric path complexity of graphs: Asymptotic minors, restricted holes, and graph operations
by: Chakraborty, Dibyayan, et al.
Published: (2025)

On the b-chromatic number of star graph operators
by: Dahlen, Erik
Published: (2025)

Eigenvalues of $\boldsymbol{L_α}-$matrices under graph operations
by: de Lima, Gabriel Roberto Silva, et al.
Published: (2026)

Pancyclicity of almost-planar graphs
by: Adams, Santiago T., et al.
Published: (2024)

Effect of graph operations on graph associahedra
by: Gargantini, Ana, et al.
Published: (2024)

On adjacency operators of locally finite graphs
by: Trofimov, Vladimir I.
Published: (2022)

On graphs isomorphic with their conduction graph
by: Birkinshaw, Aidan, et al.
Published: (2024)

Spectral multiplicity functions of adjacency operators of graphs and cospectral infinite graphs
by: de la Harpe, Pierre
Published: (2023)

Spectral extremal graphs for fan graphs
by: Yu, Loujun, et al.
Published: (2024)

Partitioning perfect graphs into comparability graphs
by: Gyárfás, András, et al.
Published: (2024)

Token graphs of Cayley graphs as lifts
by: Dalfó, C., et al.
Published: (2024)

Faster Algorithm for Second (s,t)-mincut and Breaking Quadratic barrier for Dual Edge Sensitivity for (s,t)-mincut
by: Baswana, Surender, et al.
Published: (2025)

Eulerian-spanning set and coboundary operator: An investigation of maxcut beyond planar graphs
by: Fang, Qiming, et al.
Published: (2026)

Divisible subdivisions of graphs in subdivisions of complete graphs
by: Hou, Xinmin, et al.
Published: (2025)

Locally interval graphs are circular-arc graphs
by: Abrishami, Tara, et al.
Published: (2025)

The distance spectrum of the line graph of the crown graph
by: Mirafzal, S. Morteza
Published: (2025)

Simple factor graphs associated with split graphs
by: Pastine, Adrian, et al.
Published: (2025)

Skew characteristic polynomial of graphs and embedded graphs
by: Dogra, R., et al.
Published: (2022)

On quadratic embeddability of bipartite graphs and theta graphs
by: Młotkowski, Wojciech, et al.
Published: (2024)

On the Zagreb indices of the line graph and line cut-vertex graph of subdivision of unicyclic graphs
by: Nagesh, H. M.
Published: (2024)

On the Second-Order Wiener Ratios of Iterated Line Graphs
by: Ghebleh, Mohammad, et al.
Published: (2024)

Extremal graphs for disjoint union of vertex-critical graphs
by: Zhang, Wenqian
Published: (2025)

Cliques in Paley graphs of square order and in Peisert graphs
by: Brouwer, Andries E., et al.
Published: (2025)

On the representation number of grid graphs and cylindric grid graphs
by: Alshammari, Nawaf Shafi, et al.
Published: (2025)

Totally odd immersions of complete graphs in graph products
by: Echeverría, Henry, et al.
Published: (2025)

On distance transitive graphs and $4$-geodesic transitive graphs
by: Huang, Jun-Jie
Published: (2025)

$q$-Analogs of divisible design graphs and Deza graphs
by: Crnkovic, Dean, et al.
Published: (2024)

Induced paths and cycles in factor graphs of split graphs
by: Schvöllner, Victor N., et al.
Published: (2026)

Several Roman domination graph invariants on Kneser graphs
by: Zec, Tatjana, et al.
Published: (2022)

Turán number of complete multipartite graphs in multipartite graphs
by: Han, Jie, et al.
Published: (2024)

Finite groups whose commuting graphs are line graphs
by: Malviy, Siddharth, et al.
Published: (2024)

Central measures of the jump graph for Young--Fibonacci graph
by: Evtushevsky, Vsevolod
Published: (2023)

On supertoken graphs
by: Reyes, Mónica A., et al.
Published: (2026)