scholarly journals Long cycles and spanning subgraphs of locally maximal 1‐planar graphs

2020 ◽  
Vol 95 (1) ◽  
pp. 125-137
Author(s):  
I. Fabrici ◽  
J. Harant ◽  
T. Madaras ◽  
S. Mohr ◽  
R. Soták ◽  
...  
Keyword(s):  
Planar Graphs ◽  
Spanning Subgraphs ◽  
Locally Maximal ◽  
Long Cycles

scholarly journals Connected Spanning Subgraphs of 3-Connected Planar Graphs

1996 ◽  
Vol 68 (2) ◽  
pp. 314-323 ◽  
Author(s):  
Hikoe Enomoto ◽  
Tadashi Iida ◽  
Katsuhiro Ota
Keyword(s):  
Planar Graphs ◽  
Spanning Subgraphs

scholarly journals Long cycles in 4-connected planar graphs

2009 ◽  
Vol 309 (5) ◽  
pp. 1051-1059 ◽  
Author(s):  
Qing Cui ◽  
Yumei Hu ◽  
Jian Wang
Keyword(s):  
Planar Graphs ◽  
Long Cycles

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

Enumerating Highly-Edge-Connected Spanning Subgraphs

2019 ◽  
Vol E102.A (9) ◽  
pp. 1002-1006
Author(s):  
Katsuhisa YAMANAKA ◽  
Yasuko MATSUI ◽  
Shin-ichi NAKANO
Keyword(s):  
Spanning Subgraphs
Sign in / Sign up

Export Citation Format

Share Document