---
res:
  bibo_abstract:
  - We consider the 4-precoloring extension problem in planar near-Eulerian- triangulations,
    i.e., plane graphs where all faces except possibly for the outer one have length
    three, all vertices not incident with the outer face have even degree, and exactly
    the vertices incident with the outer face are precolored. We give a necessary
    topological condition for the precoloring to extend, and give a complete characterization
    when the outer face has length at most five and when all vertices of the outer
    face have odd degree and are colored using only three colors.@eng
  bibo_authorlist:
  - foaf_Person:
      foaf_givenName: Zdeněk
      foaf_name: Dvořák, Zdeněk
      foaf_surname: Dvořák
  - foaf_Person:
      foaf_givenName: Benjamin
      foaf_name: Moore, Benjamin
      foaf_surname: Moore
      foaf_workInfoHomepage: http://www.librecat.org/personId=6dc1a1be-bf1c-11ed-8d2b-d044840f49d6
  - foaf_Person:
      foaf_givenName: Michaela
      foaf_name: Seifrtová, Michaela
      foaf_surname: Seifrtová
  - foaf_Person:
      foaf_givenName: Robert
      foaf_name: Šámal, Robert
      foaf_surname: Šámal
  bibo_doi: 10.1016/j.ejc.2025.104138
  bibo_volume: 127
  dct_date: 2025^xs_gYear
  dct_identifier:
  - UT:001443061400001
  dct_isPartOf:
  - http://id.crossref.org/issn/0195-6698
  dct_language: eng
  dct_publisher: Elsevier@
  dct_title: Precoloring extension in planar near-Eulerian-triangulations@
...