Buchumschlag

Vertex-distinguishing and sum-distinguishing edge coloring of regular graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gao, Yuping, Shan, Songling, Wang, Guanghui
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Vertex-distinguishing edge coloring of graphs
von: Gao, Yuping, et al.
Veröffentlicht: (2025)

Quasi-majority neighbor sum distinguishing edge-colorings
von: Kalinowski, Rafał, et al.
Veröffentlicht: (2025)

A note on edge colorings distinguishing all triangles in a graph
von: Pilsniak, Monika, et al.
Veröffentlicht: (2024)

Neighbour sum distinguishing edge-weightings with local constraints
von: Dailly, Antoine, et al.
Veröffentlicht: (2022)

Equitable tree colouring of graphs
von: Gao, Yuping, et al.
Veröffentlicht: (2026)

Linear arboricity of robust expanders
von: Gao, Yuping, et al.
Veröffentlicht: (2024)

A Vizing-like theorem for union vertex-distinguishing edge coloring
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2016)

A sufficient condition for a hypergraph to have a Berge-$k$-factor
von: Gao, Yuping, et al.
Veröffentlicht: (2023)

Vertex‐Distinguishing and Sum‐Distinguishing Edge Coloring of Regular Graphs
von: Yuping Gao, et al.
Veröffentlicht: (2026)

The number of distinguishing colorings of a Cartesian product graph
von: Alikhani, Saeid, et al.
Veröffentlicht: (2021)

On the distinguishing chromatic number in hereditary graph classes
von: Brause, Christoph, et al.
Veröffentlicht: (2025)

The distinguishing number of complete bipartite and crown graphs
von: Chen, Lei, et al.
Veröffentlicht: (2026)

Hamiltonian cycles in tough $(P_4 \cup P_1)$-free graphs
von: Shan, Songling
Veröffentlicht: (2025)

Total coloring graphs with large maximum degree
von: Dalal, Aseem, et al.
Veröffentlicht: (2024)

Total coloring graphs with large minimum degree
von: Henderschedt, Owen, et al.
Veröffentlicht: (2025)

Degree sequence condition for Hamiltonicity in tough graphs
von: Shan, Songling, et al.
Veröffentlicht: (2024)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
von: Behera, Diptimaya, et al.
Veröffentlicht: (2025)

Ordered trees with distinguished children
von: Prodinger, Helmut
Veröffentlicht: (2026)

First order distinguishability of sparse random graphs
von: Hershko, Tal, et al.
Veröffentlicht: (2024)

A strengthening of a degree sequence condition for Hamiltonicity in tough graphs
von: Shan, Songling, et al.
Veröffentlicht: (2025)

Arc-distinguishing of orientations of graphs
von: Gorzkowska, Aleksandra, et al.
Veröffentlicht: (2024)

Hamilton cycles in tough $(2P_2 \cup P_1)$-free graphs
von: Shan, Songling, et al.
Veröffentlicht: (2025)

Embedding arbitrary edge-colorings of hypergraphs into regular colorings
von: Wang, Xiaomiao, et al.
Veröffentlicht: (2024)

Vertex-partitions of 2-edge-colored graphs
von: Bang-Jensen, Jørgen, et al.
Veröffentlicht: (2025)

An Ore-type condition for $H$-tilings in graphs
von: Gao, Yuping, et al.
Veröffentlicht: (2026)

Towards the Overfull Conjecture
von: Shan, Songling
Veröffentlicht: (2023)

A construction of a $\frac{3}{2}$-tough plane triangulation with no 2-factor
von: Shan, Songling
Veröffentlicht: (2022)

Vertex energy distributions in regular graph structures
von: Nagesh, H. M., et al.
Veröffentlicht: (2025)

$t$-tone edge coloring of graphs
von: Bazzal, Hadeel Al
Veröffentlicht: (2026)

Vertex-edge domination on subclasses of bipartite graphs
von: Pandey, Arti, et al.
Veröffentlicht: (2025)

Semistrong edge colorings of planar graphs
von: Lin, Yuquan, et al.
Veröffentlicht: (2024)

Rainbow matchings in edge-colored graphs
von: Lu, Hongliang, et al.
Veröffentlicht: (2025)

Vertex isoperimetry on signed graphs and spectra of non-bipartite Cayley and Cayley sum graphs
von: Hu, Chunyang, et al.
Veröffentlicht: (2023)

A very sharp threshold for first order logic distinguishability of random graphs
von: Benjamini, Itai, et al.
Veröffentlicht: (2022)

2-factors in $\frac{3}{2}$-tough maximal planar graphs
von: Hao, Lili, et al.
Veröffentlicht: (2025)

Strong edge-coloring of graphs with maximum edge weight seven
von: Wang, Runze
Veröffentlicht: (2025)

Packing edge-colorings of subcubic outerplanar graphs
von: Li, Sijin, et al.
Veröffentlicht: (2024)

Counting rainbow triangles in edge-colored graphs
von: Li, Xueliang, et al.
Veröffentlicht: (2021)

Computational results on semistrong edge coloring of graphs
von: Lin, Yuquan, et al.
Veröffentlicht: (2025)

Large rainbow matchings in edge-colored graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2020)