nach oben

Journal of Combinatorial Optimization

Erschienen in:

01.07.2016

List edge and list total coloring of planar graphs with maximum degree 8

verfasst von: Huijuan Wang, Bin Liu, Xin Zhang, Lidong Wu, Weili Wu, Hongwei Gao

Erschienen in: Journal of Combinatorial Optimization | Ausgabe 1/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Let \(G\) be a planar graph with maximum degree \(\varDelta \ge 8\) and without chordal 5-cycles. Then \(\chi '_{l}(G)=\varDelta \) and \(\chi ''_{l}(G)=\varDelta +1\).

Vorheriger Artikel Strong minimum energy hierarchical topology in wireless sensor networks

Nächster Artikel New analysis and computational study for the planar connected dominating set problem

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Angelini P, Frati F (2012) Acyclically 3-colorable planar graphs. J Comb Optim 24:116–130MathSciNetCrossRefMATH

Borodin OV, Kostochka AV, Woodall DR (1997) List edge and list total colourings of multigraphs. J Comb Theory Ser B 71:184–204MathSciNetCrossRefMATH

Du HW, Jia XH, Li DY, Wu WL (2004) Coloring of double disk graphs. J Global Optim 28:115–119MathSciNetCrossRefMATH

Garg N, Papatriantafilou M, Tsigas P (1996) Distributed list coloring: how to dynamically allocate frequencies to mobile base stations. In: Eighth IEEE symposium on parallel and distributed processing, pp 18–25. doi:10.1109/SPDP.1996.570312

Hägkvist R, Chetwynd A (1992) Some upper bounds on the total and list chromatic numbers of multigraphs. J Graph Theory 16:503–516MathSciNetCrossRefMATH

Hou JF, Liu GZ, Cai JS (2006) List edge and list total colorings of planar graphs without 4-cycles. Theor Comput Sci 369:250–255MathSciNetCrossRefMATH

Jensen T, Toft B (1995) Graph coloring problems. Wiley-Interscience, New YorkMATH

Li XW, Mak-Hau V, Zhou SM (2013) The \(L(2,1)\)-labelling problem for cubic Cayley graphs on dihedral groups. J Comb Optim 25:716–736MathSciNetCrossRefMATH

Li R, Xu BG (2011) Edge choosability and total choosability of planar graphs with no 3-cycles adjacent 4-cycles. Discret Math 311:2158–2163MathSciNetCrossRefMATH

Liu B, Hou JF, Wu JL, Liu GZ (2009) Total colorings and list total colorings of planar graphs without intersecting 4-cycles. Discret Math 309:6035–6043MathSciNetCrossRefMATH

Wang HJ, Wu LD, Wu WL, Wu JL (2014) Minimum number of disjoint linear forests covering a planar graph. J Comb Optim 28:274–287MathSciNetCrossRefMATH

Wang HJ, Wu LD, Zhang X, Wu WL, Liu B (2014) A note on the minimum number of choosability of planar graphs. J Comb Optim doi:10.1007/s10878-014-9805-2

Wang HJ, Wu LD, Wu WL, Pardalos PM, Wu JL (2014) Minimum total coloring of planar graph. J Global Optim 60:777–791MathSciNetCrossRefMATH

Wang W, Liu X (2005) List coloring based channel allocation for open-spectrum wireless networks. In: IEEE 62nd vehicular technology conference (VTC 2005-Fall) (1):690–694, doi:10.1109/VETECF.2005.1558001

Titel: List edge and list total coloring of planar graphs with maximum degree 8
verfasst von: Huijuan Wang
Bin Liu
Xin Zhang
Lidong Wu
Weili Wu
Hongwei Gao
Publikationsdatum: 01.07.2016
Verlag: Springer US
Erschienen in: Journal of Combinatorial Optimization / Ausgabe 1/2016
Print ISSN: 1382-6905
Elektronische ISSN: 1573-2886
DOI: https://doi.org/10.1007/s10878-015-9870-1

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1/2016

Algorithms for the workflow satisfiability problem engineered for counting constraints

Partial degree bounded edge packing problem for graphs and -uniform hypergraphs

Strong minimum energy hierarchical topology in wireless sensor networks

Computing unique maximum matchings in time for König–Egerváry graphs and unicyclic graphs

Special Issue for FAW 2014

A complexity dichotomy and a new boundary class for the dominating set problem