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

WANG WEIFAN, KO-WEI LIH

Source record

Source: Crossref

Published: May 1, 2001

DOI: 10.1017/s0963548301004576

Open original source ↗

Source abstract

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 .

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.