Fully dynamic 2-edge-connectivity in planar graphs

1992 ◽  
pp. 233-244 ◽  
Author(s):  
John Hershberger ◽  
Monika Rauch ◽  
Subhash Suri
Keyword(s):  
Planar Graphs ◽  
Edge Connectivity

scholarly journals On the Unitary Cayley Graph of a Finite Ring

10.37236/206 ◽  
2009 ◽  
Vol 16 (1) ◽  
Author(s):  
Reza Akhtar ◽  
Megan Boggess ◽  
Tiffany Jackson-Henderson ◽  
Isidora Jiménez ◽  
Rachel Karpman ◽  
...  
Keyword(s):  
Automorphism Group ◽  
Cayley Graph ◽  
Chromatic Number ◽  
Planar Graphs ◽  
Finite Ring ◽  
Perfect Graphs ◽  
Edge Connectivity ◽  
Unitary Cayley Graph

We study the unitary Cayley graph associated to an arbitrary finite ring, determining precisely its diameter, girth, eigenvalues, vertex and edge connectivity, and vertex and edge chromatic number. We also compute its automorphism group, settling a question of Klotz and Sander. In addition, we classify all planar graphs and perfect graphs within this class.

scholarly journals Data structures for two-edge connectivity in planar graphs

1994 ◽  
Vol 130 (1) ◽  
pp. 139-161 ◽  
Author(s):  
John Hershberger ◽  
Monika Rauch ◽  
Subhash Suri
Keyword(s):  
Data Structures ◽  
Planar Graphs ◽  
Edge Connectivity

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
Sign in / Sign up

Export Citation Format

Share Document