contractible edge
Recently Published Documents

TOTAL DOCUMENTS

9
(FIVE YEARS 1)

H-INDEX

3
(FIVE YEARS 0)
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals Every DFS Tree of a 3-Connected Graph Contains a Contractible Edge

2012 ◽  
Vol 72 (1) ◽  
pp. 112-121 ◽  
Author(s):  
Amr Elmasry ◽  
Kurt Mehlhorn ◽  
Jens M. Schmidt
Keyword(s):  
Connected Graph ◽  
Contractible Edge

scholarly journals Some forbidden subgraph conditions for a graph to have a k-contractible edge

2003 ◽  
Vol 267 (1-3) ◽  
pp. 3-11 ◽  
Author(s):  
Kiyoshi Ando ◽  
Ken-ichi Kawarabayashi
Keyword(s):  
Forbidden Subgraph ◽  
Contractible Edge

The 3-connected graphs with a maximum matching containing precisely one contractible edge

1994 ◽  
Vol 18 (1) ◽  
pp. 37-50 ◽  
Author(s):  
R. E. L. Aldred ◽  
Robert L. Hemminger ◽  
Xingxing Yu
Keyword(s):  
Maximum Matching ◽  
Connected Graphs ◽  
Contractible Edge

scholarly journals On 3-connected graphs with contractible edge covers of size k

1992 ◽  
Vol 101 (1-3) ◽  
pp. 115-133 ◽  
Author(s):  
Robert L. Hemminger ◽  
Xingxing Yu
Keyword(s):  
Connected Graphs ◽  
Contractible Edge
Load More ...
Sign in / Sign up

Export Citation Format

Share Document