Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Journal of Combinatorial Optimization
Erschienen in: Journal of Combinatorial Optimization 1/2019

07.01.2019

Optimal channel assignment with list-edge coloring

verfasst von: Huijuan Wang, Panos M. Pardalos, Bin Liu

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

Einloggen

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

search-config
loading …

Abstract

Motivated from optimal channel assignment in optical networks, the list edge (and total) coloring are studied in this paper. In a special case of planar graphs, we determined the list edge (and total) coloring number.
Vorheriger Artikel Adjacent vertex distinguishing total choosability of planar graphs with maximum degree at least 10
Nächster Artikel Model and algorithm of routes planning for emergency relief distribution in disaster management with disaster information update

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
Literatur
Borodin OV, Kostochka AV, Woodall DR (1997) List edge and list total colourings of multigraphs. J Comb Theory Ser B 71:184–204MathSciNetCrossRefMATH
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 R, Xu BG (2011) Edge choosability and total choosability of planar graphs with no 3-cycles adjacent 4-cycles. Discrete 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. Discrete Math 309:6035–6043MathSciNetCrossRefMATH
Shi YS, Zhang YP, Zhang Z, Wu WL (2016) A greedy algorithm for the minimum 2-connected m-fold dominating set problem. J Comb Optim 31(1):136–151MathSciNetCrossRefMATH
Shi YS, Zhang Z, Mo YC, Du DZ (2017) Approximation algorithm for minimum weight fault-tolerant virtual backbone in unit disk graphs. IEEE/ACM Trans Netw 25(2):925–933CrossRef
Wang W, Liu X (2005) List coloring based channel allocation for open-spectrum wireless networks. IN: IEEE 62nd vehicular technology conference (VTC 2005-Fall), vol 1, pp 690–694
Wang HJ, Wu LD, Zhang X, Wu WL, Liu B (2016) A note on the minimum number of choosability of planar graphs. J Comb Optim 31:1013–1022MathSciNetCrossRefMATH
Zhang Z, Zhou J, Tang SJ, Huang XH, Du DZ (2018) Computing minimum k-connected m-fold dominating set in general graphs. INFORMS J Comput 30(2):217–224MathSciNetCrossRef
Zhou J, Zhang Z, Tang SJ, Huang XH, Mo YC, Du DZ (2017) Fault-tolerant virtual backbone in heterogeneous wireless sensor network. IEEE/ACM Trans Netw 25(6):3487–3499CrossRef
Metadaten
Titel
Optimal channel assignment with list-edge coloring
verfasst von
Huijuan Wang
Panos M. Pardalos
Bin Liu
Publikationsdatum
07.01.2019
Verlag
Springer US
Erschienen in
Journal of Combinatorial Optimization / Ausgabe 1/2019
Print ISSN: 1382-6905
Elektronische ISSN: 1573-2886
DOI
https://doi.org/10.1007/s10878-018-00376-9

Weitere Artikel der Ausgabe 1/2019

Journal of Combinatorial Optimization 1/2019 Zur Ausgabe

OriginalPaper

Model and algorithm of routes planning for emergency relief distribution in disaster management with disaster information update

OriginalPaper

Hardness, approximability, and fixed-parameter tractability of the clustered shortest-path tree problem

OriginalPaper

Adjacent vertex distinguishing total choosability of planar graphs with maximum degree at least 10

OriginalPaper

The Best-or-Worst and the Postdoc problems with random number of candidates

OriginalPaper

Maximizing profit of multiple adoptions in social networks with a martingale approach

OriginalPaper

Skew-rank of an oriented graph and independence number of its underlying graph