scholarly journals On the weak 2-coloring number of planar graphs

2022 ◽  
Vol 345 (1) ◽  
pp. 112631
Author(s):  
Ahlam Almulhim ◽  
H.A. Kierstead
Keyword(s):  
Planar Graphs ◽  
Coloring Number

The Game Coloring Number of Planar Graphs with a Specific Girth

2018 ◽  
Vol 34 (2) ◽  
pp. 349-354 ◽  
Author(s):  
Keaitsuda Maneeruk Nakprasit ◽  
Kittikorn Nakprasit
Keyword(s):  
Planar Graphs ◽  
Coloring Number ◽  
Game Coloring Number

The Two-Coloring Number and Degenerate Colorings of Planar Graphs

2009 ◽  
Vol 23 (3) ◽  
pp. 1548-1560 ◽  
Author(s):  
Hal Kierstead ◽  
Bojan Mohar ◽  
Simon Špacapan ◽  
Daqing Yang ◽  
Xuding Zhu
Keyword(s):  
Planar Graphs ◽  
Coloring Number

scholarly journals Planar graphs have two-coloring number at most 8

2018 ◽  
Vol 130 ◽  
pp. 144-157 ◽  
Author(s):  
Zdeněk Dvořák ◽  
Adam Kabela ◽  
Tomáš Kaiser
Keyword(s):  
Planar Graphs ◽  
Coloring Number

Acute Constraints in Straight-Line Drawings of Planar Graphs

2019 ◽  
Vol E102.A (9) ◽  
pp. 994-1001
Author(s):  
Akane SETO ◽  
Aleksandar SHURBEVSKI ◽  
Hiroshi NAGAMOCHI ◽  
Peter EADES
Keyword(s):  
Planar Graphs ◽  
Line Drawings ◽  
Straight Line

A Space-Efficient Separator Algorithm for Planar Graphs

2019 ◽  
Vol E102.A (9) ◽  
pp. 1007-1016 ◽  
Author(s):  
Ryo ASHIDA ◽  
Sebastian KUHNERT ◽  
Osamu WATANABE
Keyword(s):  
Planar Graphs

Note on (semi-)proper orientation of some triangulated planar graphs

2021 ◽  
Vol 392 ◽  
pp. 125723
Author(s):  
Ruijuan Gu ◽  
Hui Lei ◽  
Yulai Ma ◽  
Zhenyu Taoqiu
Keyword(s):  
Planar Graphs ◽  
Proper Orientation

scholarly journals Distributed Dominating Set Approximations beyond Planar Graphs

2019 ◽  
Vol 15 (3) ◽  
pp. 1-18 ◽  
Author(s):  
Saeed Akhoondian Amiri ◽  
Stefan Schmid ◽  
Sebastian Siebertz
Keyword(s):  
Planar Graphs ◽  
Dominating Set
Sign in / Sign up

Export Citation Format

Share Document