Document Zbl 1178.05085

\(L(p,q)\)-labelling of \(K_{4}\)-minor free graphs. (English) Zbl 1178.05085

Inf. Process. Lett. 98, No. 5, 169-173 (2006).

MSC:

05C78	Graph labelling (graceful graphs, bandwidth, etc.)
05C83	Graph minors
05C35	Extremal problems in graph theory

Keywords:

channel assignment; \(L(p)\)-labelling; \(K_4\)-minor free graph; distance

Cite Review PDF

Full Text: DOI

References:

[1]	Chang, G. J.; Guo, D., The \(L(2, 1)\)-labeling problem on graphs, SIAM J. Discrete Math., 9, 309-316 (1996) · Zbl 0860.05064
[2]	Duffin, R. J., Topology of series-parallel networks, J. Math. Anal. Appl., 10, 303-318 (1965) · Zbl 0128.37002
[3]	Gonçalves, D., On the \(L(p, 1)\)-labelling of graphs, (Discrete Math. Theoret. Comput. Sci. AE (2005)), 81-86 · Zbl 1192.05134
[4]	Griggs, J. R.; Yeh, R. K., Labelling graphs with a condition at distance 2, SIAM J. Discrete Math., 5, 586-595 (1992) · Zbl 0767.05080
[5]	Hale, W. K., Frequency assignment: theory and applications, Proc. IEEE, 68, 1497-1514 (1980)
[6]	van den Heuvel, J.; McGuinness, S., Coloring the square of a planar graph, J. Graph Theory, 42, 110-124 (2003) · Zbl 1008.05065
[7]	Lih, K. W.; Wang, W. F.; Zhu, X., Coloring the square of \(K_4\)-minor free graph, Discrete Math., 269, 303-309 (2003) · Zbl 1027.05042
[8]	Král, D.; Škrekovski, R., A theorem about the channel assignment problem, SIAM J. Discrete Math., 16, 426-437 (2003) · Zbl 1029.05053
[9]	Molloy, M.; Salavatipour, M. R., A bound on the chromatic number of the square of a planar graph, J. Combin. Theory Ser. B, 94, 189-213 (2005) · Zbl 1071.05036
[10]	C. Thomassen, Applications of Tutte cycles, Technical Report, Technical University of Denmark, 2001; C. Thomassen, Applications of Tutte cycles, Technical Report, Technical University of Denmark, 2001
[11]	Wang, W. F.; Lih, K. W., Labelling planar graphs with conditions on girth and distance two, SIAM J. Discrete Math., 17, 264-275 (2004) · Zbl 1041.05068
[12]	W.F. Wang, K.W. Lih, Note on coloring the square of an outerplanar graph, Ars Combin., submitted for publication; W.F. Wang, K.W. Lih, Note on coloring the square of an outerplanar graph, Ars Combin., submitted for publication · Zbl 1224.05193
[13]	G. Wegner, Graphs with given diameter and a coloring problem, Preprint, University of Dortmund, 1977; G. Wegner, Graphs with given diameter and a coloring problem, Preprint, University of Dortmund, 1977

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.