The \(L(2,1)\)-labelling problem for cubic Cayley graphs on dihedral groups
type: Item
instance of: scholarly article
title: The \(L(2,1)\)-labelling problem for cubic Cayley graphs on dihedral groups
zbMATH Open document ID: 1273.90227
author: Xiangwen Li
author: Vicky Mak-Hau
author: Sanming Zhou
published in: Journal of Combinatorial Optimization
publication date: 2013-06-13T00:00:00Z
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 6175231
zbMATH Keywords: \(L(2,1)\)-labelling
zbMATH Keywords: \(\lambda\)-number
zbMATH Keywords: brick product
zbMATH Keywords: honeycomb toroidal graph
zbMATH Keywords: honeycomb torus
zbMATH Keywords: Cayley graph
zbMATH Keywords: dihedral group
MaRDI profile type: Publication
full work available at URL: s10878-012-9525-4
OpenAlex ID: W2003908049
cites work: On a class of Hamiltonian laceable 3-regular graphs
cites work: Honeycomb toroidal graphs are Cayley graphs
cites work: Q5753983
cites work: Channel assignment on Cayley graphs
cites work: Approximations for -Colorings of Graphs
cites work: \(L(h,1)\)-labeling subclasses of planar graphs
cites work: The $L(2,1)$-Labeling Problem on Graphs
cites work: Distance-two labellings of Hamming graphs
cites work: No-hole 2-distant colorings for Cayley graphs on finitely generated abelian groups
cites work: Generalized honeycomb torus
cites work: Self-dual configurations and regular graphs
cites work: On generalized Petersen graphs labeled with a condition at distance two
cites work: On the \(L(p,1)\)-labelling of graphs
cites work: Labelling Graphs with a Condition at Distance 2
cites work: Griggs and Yeh's conjecture and \(L(p,1)\)-labelings
cites work: Q4552180
cites work: $L(2,1)$-Labeling of Hamiltonian graphs with Maximum Degree 3
cites work: A Theorem about the Channel Assignment Problem
cites work: On \(L(2,1)\)-labelings of Cartesian products of paths and cycles
cites work: Labeling outerplanar graphs with maximum degree three
cites work: Circular Distance Two Labeling and the $\lambda$-Number for Outerplanar Graphs
cites work: A bound on the chromatic number of the square of a planar graph
cites work: Labeling Chordal Graphs: Distance Two Condition
cites work: Further mathematical properties of Cayley digraphs applied to hexagonal and honeycomb meshes
cites work: Generalized honeycomb torus is Hamiltonian
cites work: A channel assignment problem for optical networks modelled by Cayley graphs
cites work: Labelling Cayley Graphs on Abelian Groups
DOI: 10.1007/S10878-012-9525-4
Recommended article: Enumeration of cubic Cayley graphs on dihedral groups
Recommended article: Labelling Cayley Graphs on Abelian Groups
Recommended article: Enumerating Cayley (di-)graphs on dihedral groups
Recommended article: Q5432807
Recommended article: Q3540508
Recommended article: Q3370938
Recommended article: Q4810748
Recommended article: \(L(3,2,1)\)-labeling of graphs
Recommended article: The normality of cubic Cayley graphs for dihedral groups
Recommended article: Q4033702
description: scientific article; zbMATH DE number 6175231