Cover Image

Distinguishing symmetric digraphs by proper arc-colourings of type I

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kalinowski, Rafał, Pilśniak, Monika, Prorok, Magdalena
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C15, 05C20, 05C25
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Strong majority colorings of graphs
by: Kalinowski, Rafał, et al.
Published: (2026)

On 3-colorability of (claw, diamond)-free graphs
by: Hodur, Nadzieja, et al.
Published: (2026)

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

Arc-distinguishing of orientations of graphs
by: Gorzkowska, Aleksandra, et al.
Published: (2024)

Flip colouring of graphs II
by: Mifsud, Xandru
Published: (2024)

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

The dib-chromatic number of digraphs
by: Javier-Nol, Nahid, et al.
Published: (2024)

Cut covers of acyclic digraphs
by: Krone, Maximilian
Published: (2024)

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

On the dib-chromatic number of a digraph
by: Montellano-Ballesteros, Juan José, et al.
Published: (2025)

Zykov sums of digraphs with diachromatic number equal to their harmonious number
by: Olsen, Mika, et al.
Published: (2022)

On distinguishing digraphs by its quasisymmetric B-polynomial
by: Narayanan, N., et al.
Published: (2022)

Acyclic and complete coloring of digraphs with the minimum and maximum possible numbers of colors
by: Olsen, Mika, et al.
Published: (2025)

Optimal bounds for zero-sum cycles. I. Odd order
by: Campbell, Rutger, et al.
Published: (2024)

Long cycles in vertex transitive digraphs
by: Bucić, Matija, et al.
Published: (2026)

Irreducible distinguishing colourings and the Axiom of Choice
by: Stawiski, Marcin
Published: (2026)

Kernels in digraphs with colored vertices
by: Guevara, Mucuy-kak, et al.
Published: (2025)

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

Recognizing bicoset digraphs which are $X$-joins and automorphism groups of bicoset digraphs
by: Barber, Rachel, et al.
Published: (2024)

Quasiprimitive and bi-quasiprimitive highly-arc-transitive digraphs and finite simple groups
by: Chen, Lei, et al.
Published: (2025)

On Distinguishing Graphs and Cost Number using Automorphism Representations
by: Gopaulsingh, Alexa, et al.
Published: (2025)

Distinguishability and linear independence for $H$-chromatic symmetric functions
by: Lin, Shao Yuan, et al.
Published: (2025)

On fixing and distinguishing numbers of trees
by: Buchanan, Calum, et al.
Published: (2026)

Characterizing finite groups whose order supergraphs satisfy a connectivity condition
by: Panda, Ramesh Prasad, et al.
Published: (2025)

On Oriented Diameter of Power Graphs
by: Benson, Deepu, et al.
Published: (2024)

Directed graphs without rainbow stars
by: Gerbner, Daniel, et al.
Published: (2024)

Variation in $α$ trace norm of a digraph by deletion of a vertex or an arc and its applications
by: Bhat, Mushtaq A., et al.
Published: (2024)

Antidirected trees in dense digraphs
by: Stein, Maya, et al.
Published: (2024)

On CI-property of normal Cayley digraphs over abelian groups
by: Ryabov, Grigory
Published: (2025)

A generalization of Ramanujan's sum over finite groups
by: Kadyan, Monu, et al.
Published: (2025)

Gauss sum with principal multiplicative character
by: Dhankhar, Priya, et al.
Published: (2025)

Matrices with simple symmetric digraphs and their group inverses
by: Nandi, Raju
Published: (2023)

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

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

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)

On the singularity and the inverse of 3-colored digraphs
by: Zaffer, Md Isheteyak
Published: (2026)

Colour-permuting automorphisms of complete Cayley graphs
by: Alimirzaei, Shirin, et al.
Published: (2024)

On the Idempotent Graph of Matrix Ring
by: Patil, Avinash, et al.
Published: (2024)

Stable cuts, NAC-colourings and flexible realisations of graphs
by: Clinch, Katie, et al.
Published: (2024)