Skip to main content
HSR's user avatar
HSR's user avatar
HSR's user avatar
HSR
  • Member for 2 days
  • Last seen this week
comment
Can both conditions about vertex degrees hold true in a planar graph?
Because of the "at most" part for both statements. How can they coexist together if one is "at most 5" and another one is "at most 12"?
awarded
Loading…
comment
Can both conditions about vertex degrees hold true in a planar graph?
In that case (2) is consistent because to keep the average degree under 6 while obeying the maximum degree bound of 12, at least half of the vertices must have a degree at most 12, but in that case will it be conflict with (1)?
Loading…