The weak (2, 2)-labelling problem for graphs with forbidden induced structures

DOI10.1007/978-3-031-25211-2_16MaRDI QIDQ6132535FDOQ6132535

Authors: Julien Bensmail, Hervé Hocquard, Pierre-Marie Marcille 

Publication date: 17 August 2023

Published in: Algorithms and Discrete Applied Mathematics (Search for Journal in Brave)

Recommendations

• The $L(2,1)$-Labeling Problem on Graphs
• scientific article; zbMATH DE number 2091962
• The \(L(2,1)\)-\({\mathcal F}\)-labeling problem of graphs
• \(L(2,1)\)-labeling of graphs: known results and open problems
• scientific article; zbMATH DE number 2073985
• The \(L(3,2,1)\)-labeling problem on graphs
• The \(L (3, 2, 1)\)-labeling problem on graphs
• The \(L(d_1,d_2)\)-labeling problem on graphs
• scientific article; zbMATH DE number 5583498
• scientific article; zbMATH DE number 2058030

zbMATH Keywords

1-2-3 conjecturedistinguishing labellingsum distinction

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• A dynamic survey of graph labeling
• Edge weights and vertex colours
• Vertex-coloring edge-weightings: towards the 1-2-3-conjecture
• On decomposing regular graphs into locally irregular subgraphs
• Vertex colouring edge partitions
• Algorithmic complexity of proper labeling problems
• Multi-set neighbor distinguishing 3-edge coloring
• Title not available (Why is that?)
• The weak \((2, 2)\)-labelling problem for graphs with forbidden induced structures

Cited In (1)

• The weak \((2, 2)\)-labelling problem for graphs with forbidden induced structures

This page was built for publication: The weak \((2, 2)\)-labelling problem for graphs with forbidden induced structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6132535)