Hostname: page-component-74656f9884-8r8nv Total loading time: 0 Render date: 2026-11-09T13:52:02.679Z Has data issue: false hasContentIssue false
  • English
  • Français

Structural Properties and Edge Choosability of Planar Graphs without 6-Cycles

Published online by Cambridge University Press:  25 June 2001

WANG WEIFAN  and
KO-WEI LIH
WANG WEIFAN
Affiliation:
Department of Mathematics, Liaoning University, Shenyang 110036, P. R. China
KO-WEI LIH
Affiliation:
Institute of Mathematics, Academia Sinica, Nankang, Taipei 115, Taiwan (e-mail: makwlih@sinica.edu.tw)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Let G be a planar graph without 6-cycles. We investigate structural properties of G and show that G is edge-(Δ(G) + 1)-choosable when its maximum degree Δ(G) is not 5. We also study the 3-degeneracy property of G.

Information

Type
Research Article
Information
Combinatorics, Probability and Computing , Volume 10 , Issue 3 , May 2001 , pp. 267 - 276
Copyright
2001 Cambridge University Press