Cover Image

On the minimum cut-sets of the power graph of a finite cyclic group

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Mukherjee, Sanjay, Patra, Kamal Lochan, Sahoo, Binod Kumar
Format:	Preprint
Published:	2022
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the minimum cut-sets of the power graph of a finite cyclic group, II
by: Mukherjee, Sanjay, et al.
Published: (2025)

On the deep commuting graph of a finite group
by: Hatui, Sumana, et al.
Published: (2025)

On the difference of the intersection power graph and the power graph of a finite group
by: Bera, Sudip, et al.
Published: (2025)

Generalized Larcombe-Fenessey invariants of matrix powers
by: Mukherjee, Sajal, et al.
Published: (2021)

Forbidden subgraphs generating a finite set of graphs with minimum degree three and large girth
by: Egawa, Yoshimi, et al.
Published: (2024)

On the generator graph of a cyclic group
by: Shozi, Zekhaya B., et al.
Published: (2025)

On the minimal (edge) connectivity of graphs and its applications to power graphs of finite groups
by: Parveen, et al.
Published: (2024)

Certain topological indices and spectral properties of SGB-graphs of finite cyclic groups
by: Das, Shrabani, et al.
Published: (2026)

Maximal bipartite graphs with a unique minimum dominating set
by: Koch, Garrison, et al.
Published: (2025)

The minimum number of maximal dissociation sets in unicyclic graphs
by: Zhang, Junxia, et al.
Published: (2024)

Genus and crosscap of Normal subgroup based power graphs of finite groups
by: Parveen, et al.
Published: (2024)

On the minimum doubly resolving set problem in line graphs
by: Ye, Qingjie
Published: (2026)

Total perfect codes in Cayley sum graphs of cyclic groups
by: Koohestani, Masoumeh, et al.
Published: (2025)

Spectral properties of Cayley graphs over finite commutative rings
by: Priya, et al.
Published: (2024)

Ollivier Ricci curvature of Cayley graphs for dihedral groups, generalized quaternion groups, and cyclic groups
by: Mizukai, Iwao, et al.
Published: (2022)

Sparse graphs with an independent or foresty minimum vertex cut
by: Cheng, Kun, et al.
Published: (2024)

The minimum number of maximal independent sets in graphs with given order and independence number
by: Tian, Yuting, et al.
Published: (2024)

Sub-$n^k$ Deterministic algorithm for minimum $k$-way cut in simple graphs
by: Daga, Mohit
Published: (2025)

Forbidden subgraphs in enhanced power graphs of finite groups
by: Ma, Xuanlong, et al.
Published: (2021)

The minimum size of a chordal graph with given order and minimum degree
by: Zhan, Xingzhi, et al.
Published: (2024)

On finite nilpotent groups with the same enhanced power graph
by: Mirzargar, M., et al.
Published: (2025)

Enhanced power graphs of finite groups with cograph structure
by: Bubboloni, Daniela, et al.
Published: (2025)

Notes on the diameter of the complement of the power graph of a finite group
by: Ma, Xuanlong, et al.
Published: (2021)

Tournament transitivity of graphs
by: Santra, Kamal
Published: (2024)

Topology of total cut complexes and cut complexes of grid graphs
by: Chandrakar, Himanshu, et al.
Published: (2024)

Recursive characterisation of skew morphisms of finite cyclic groups
by: Bachratý, Martin, et al.
Published: (2025)

On the number of minimum dominating sets and total dominating sets in forests
by: Petr, Jan, et al.
Published: (2022)

The conjugacy diameters of non-abelian finite $p$-groups with cyclic maximal subgroups
by: Aseeri, Fawaz, et al.
Published: (2024)

Some results on minimum saturated graphs
by: Zhang, Chenke, et al.
Published: (2025)

Structure of sets with small product sets in torsion-free groups, cyclic groups of prime orders and abelian groups
by: Mistri, Raj Kumar, et al.
Published: (2026)

Tight cuts in matching covered graphs
by: Lu, Fuliang, et al.
Published: (2026)

Multi-cyclic graphs in the random graph process with restricted budget
by: Iľkovič, Daniel, et al.
Published: (2024)

Existence of magic rectangle sets over finite abelian groups
by: Yu, Shikang, et al.
Published: (2024)

The minimum edge-pancyclic graph of a given order
by: Zhao, Xiamiao, et al.
Published: (2025)

Building graphs with high minimum degree on a budget
by: Katsamaktsis, Kyriakos, et al.
Published: (2024)

The edge-isoperimetric number of graphs and their powers: approaches from spectral graph theory, optimization and finite geometry
by: Abiad, Aida, et al.
Published: (2026)

Cycle lengths in graphs of given minimum degree
by: Bai, Yandong, et al.
Published: (2025)

On the minimum constant resistance curvature conjecture of graphs
by: Sun, Wensheng, et al.
Published: (2025)

Regular sets in Cayley sum graphs on generalized dicyclic groups
by: Peng, Meiqi, et al.
Published: (2025)

On total transitivity of graphs
by: Santra, Kamal
Published: (2025)