Cover Image

A note on edge colorings distinguishing all triangles in a graph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Pilsniak, Monika, Wozniak, Mariusz
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
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)

Quasi-majority neighbor sum distinguishing edge-colorings
by: Kalinowski, Rafał, et al.
Published: (2025)

On the distinguishing chromatic number in hereditary graph classes
by: Brause, Christoph, et al.
Published: (2025)

On $k$-colorability of $(bull, H)$-free graphs
by: Hodur, Nadzieja, et al.
Published: (2025)

Vertex-distinguishing edge coloring of graphs
by: Gao, Yuping, et al.
Published: (2025)

Vertex-distinguishing and sum-distinguishing edge coloring of regular graphs
by: Gao, Yuping, et al.
Published: (2024)

Counting rainbow triangles in edge-colored graphs
by: Li, Xueliang, et al.
Published: (2021)

A note on transformations of edge colorings of chordless graphs and triangle-free graphs
by: Asratian, Armen
Published: (2024)

Finding large $k$-colorable induced subgraphs in (bull, chair)-free and (bull,E)-free graphs
by: Hodur, Nadzieja, et al.
Published: (2025)

Note on vertex disjoint rainbow triangles in edge-colored graphs
by: Kritschgau, Jürgen, et al.
Published: (2024)

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

On 3-colourability of $(bull, H)$-free graphs
by: Hodur, Nadzieja, et al.
Published: (2024)

A note on strong edge-colorings of 2-degenerate graphs
by: Luo, Rong, et al.
Published: (2012)

A note on sequences variant of irregularity strength for hypercubes
by: Flaszczyńska, Anna, et al.
Published: (2024)

11/4-colorability of subcubic triangle-free graphs
by: Dvořák, Zdeněk, et al.
Published: (2022)

A Vizing-like theorem for union vertex-distinguishing edge coloring
by: Bousquet, Nicolas, et al.
Published: (2016)

Well-edge-dominated graphs containing triangles
by: Berg, Jake, et al.
Published: (2024)

$t$-tone edge coloring of graphs
by: Bazzal, Hadeel Al
Published: (2026)

Interlacing triangles, Schubert puzzles, and graph colorings
by: Gaetz, Christian, et al.
Published: (2024)

Semistrong edge colorings of planar graphs
by: Lin, Yuquan, et al.
Published: (2024)

Rainbow matchings in edge-colored graphs
by: Lu, Hongliang, et al.
Published: (2025)

Three-coloring triangle-free graphs without long forbidden paths
by: Zhou, Yidong, et al.
Published: (2025)

Dense triangle-free $(n, d, λ)$-graphs for all orders
by: Kim, Jaehoon, et al.
Published: (2024)

On rainbow caterpillars in elementary $p$-groups
by: Cichacz, Sylwia, et al.
Published: (2025)

Minimal Regular graphs with every edge in a triangle
by: Preen, James
Published: (2021)

A note on edge irregularity strength of Dandelion graph
by: Nagesh, H. M.
Published: (2024)

Packing edge-colorings of subcubic outerplanar graphs
by: Li, Sijin, et al.
Published: (2024)

Computational results on semistrong edge coloring of graphs
by: Lin, Yuquan, et al.
Published: (2025)

Large rainbow matchings in edge-colored graphs
by: Chakraborti, Debsoumya, et al.
Published: (2020)

Random walks on edge colored random graphs
by: Cooper, Colin, et al.
Published: (2024)

A note on $\bar{X}$-coloring and $\hat{A}$-coloring 4-regular graphs
by: Jooken, Jorik
Published: (2024)

Distinguishing finite and infinite trees of arbitrary cardinality
by: Imrich, Wilfried, et al.
Published: (2025)

Coloring triangles in graphs
by: Basu, Ayush, et al.
Published: (2024)

Injective edge-coloring of graphs with small maximum degree
by: Huang, Danjun, et al.
Published: (2025)

Rainbow spanning structures in strongly edge-colored graphs
by: Ding, Laihao, et al.
Published: (2026)

Embedding edge-colored graphs in expanders with roll-back
by: Lund, Ben, et al.
Published: (2025)

Strong parity edge-colorings of graphs
by: Bradshaw, Peter, et al.
Published: (2024)

The number of distinguishing colorings of a Cartesian product graph
by: Alikhani, Saeid, et al.
Published: (2021)

Restricted subgraphs of edge-colored graphs and applications
by: Sudakov, Benny
Published: (2024)

Distinguishing symmetric digraphs by proper arc-colourings of type I
by: Kalinowski, Rafał, et al.
Published: (2025)