Cover Image

On Distinguishing Graphs and Cost Number using Automorphism Representations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gopaulsingh, Alexa, Molnár, Zalán, Banerjee, Amitayu
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Group Theory 05C15, 05C25
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Automorphism groups and Distinguishing Colorings of Central and Middle Graphs
by: Banerjee, Amitayu, et al.
Published: (2025)

Distinguishing chromatic number of middle and subdivision graphs
by: Banerjee, Amitayu, et al.
Published: (2024)

Upper bounds for the list-distinguishing chromatic number
by: Banerjee, Amitayu, et al.
Published: (2024)

Distinguishing colorings, proper colorings, and covering properties without the Axiom of Choice
by: Banerjee, Amitayu, et al.
Published: (2023)

Brooks' type theorems for coloring parameters of locally finite graphs and Konig's Lemma
by: Banerjee, Amitayu, et al.
Published: (2024)

The List-distinguishing chromatic number of graphs containing only small complete bigraphs
by: Banerjee, Amitayu
Published: (2025)

Automorphism Groups and Structure of 4-Valent Cayley Graphs on Dihedral Groups
by: Banerjee, Amitayu
Published: (2025)

On Structural Properties and Adjacency Spectrum of Coprime Graph of Integers
by: Banerjee, Subarsha
Published: (2025)

Power Graph Classes and Overfullness
by: Feinsilber, Elie
Published: (2025)

On the Number of Disconnected Character Degree Graphs Satisfying Pálfy's Inequality
by: Lewis, Mark L., et al.
Published: (2025)

Generating the symmetric group by three prefix reversals
by: Blanco, Saúl A., et al.
Published: (2025)

Colourings of Cayley graphs of finite $3$-groups
by: Grzeszczuk, Piotr
Published: (2026)

On Difference of Enhanced Power Graph and Power Graph of a Finite Group
by: Biswas, Sucharita, et al.
Published: (2022)

Sombor Spectrum of Super Graphs defined on groups
by: Pachar, Ekta, et al.
Published: (2025)

Laplacian Spectrum of Super Graphs defined on Certain Non-abelian Groups
by: Kaushik, Varun J, et al.
Published: (2024)

Embedding a Praeger-Xu graph into a surface
by: Ding, Zhaochen, et al.
Published: (2025)

Hall Skew-morphisms and Hall Cayley maps of finite groups
by: Di, Wendi, et al.
Published: (2025)

Characterizations of $p$-groups whose power graphs satisfy certain connectivity conditions
by: Panda, Ramesh Prasad
Published: (2023)

The Difference Subgroup Graph of a Finite Group
by: Das, Angsuman, et al.
Published: (2025)

Prime Order Element Graph of a Group -- II
by: Manna, Tapa, et al.
Published: (2025)

Some Properties of Order-Divisor Graphs of Finite Groups
by: Rehman, Shafiq ur, et al.
Published: (2024)

Basic Tetravalent Oriented Graphs of Independent-Cycle Type
by: Poznanovic, Nemanja, et al.
Published: (2024)

An exact enumeration of vertex connectivity of the enhanced power graphs of finite nilpotent groups
by: Bera, Sudip, et al.
Published: (2024)

Normality Of Quartic Cayley Graphs On Regular p-Groups: A CFSG-Free Approach
by: Kutnar, Klavdija, et al.
Published: (2026)

Critical classes of power graphs and reconstruction of directed power graphs
by: Bubboloni, Daniela, et al.
Published: (2022)

Cops and robbers on directed and undirected abelian Cayley graphs
by: Bradshaw, Peter, et al.
Published: (2019)

Counterexample to Babai's lonely colour conjecture
by: Davies, James, et al.
Published: (2024)

Every group is the automorphism group of a graph with arbitrarily large genus
by: Barbieri, Marco
Published: (2025)

On finite groups whose power graphs satisfy certain connectivity conditions
by: Panda, Ramesh Prasad
Published: (2025)

On Intersection and Co-maximal Hypergraph of $\mathbb{Z}_n$
by: Ballal, Sachin, et al.
Published: (2025)

Excluded power graphs of groups
by: Curtin, Brian
Published: (2025)

Cayley colour integral groups
by: Poddar, Sauvik, et al.
Published: (2026)

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

Vertex-primitive $s$-arc-transitive Cayley digraphs
by: Li, Jing Jian, et al.
Published: (2026)

On $2$-integral Cayley graphs
by: Abdollahi, Alireza, et al.
Published: (2024)

Forbidden Subgraphs of Prime Order Element Graph
by: Manna, Tapa, et al.
Published: (2024)

Strongly Regular Graphs of Rank Four
by: Allen, William H.
Published: (2025)

Distinguishing regular graphs from lists
by: Kwaśny, Jakub, et al.
Published: (2022)

Twisted right-angled Artin groups
by: Foniqi, Islam
Published: (2024)

On finite groups whose coprime graph is a divisor graph
by: Ma, Xuanlong, et al.
Published: (2025)