JOURNAL ARTICLE

Connected Spanning Subgraphs of 3-Connected Planar Graphs

Hikoe EnomotoTadashi IidaKatsuhiro Ota

Year: 1996 Journal:   Journal of Combinatorial Theory Series B Vol: 68 (2)Pages: 314-323   Publisher: Elsevier BV
Keywords:
Combinatorics Planar graph Outerplanar graph Mathematics Planar straight-line graph Connected component Planar 1-planar graph Strongly connected component Graph Connected dominating set Chordal graph Discrete mathematics Pathwidth Computer science Line graph

Metrics

8
Cited By
0.49
FWCI (Field Weighted Citation Impact)
4
Refs
0.60
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Computational Geometry and Mesh Generation
Physical Sciences →  Computer Science →  Computer Graphics and Computer-Aided Design
Optimization and Search Problems
Physical Sciences →  Computer Science →  Computer Networks and Communications

Related Documents

JOURNAL ARTICLE

2-Connected Spanning Subgraphs of Planar 3-Connected Graphs

David Barnette

Journal:   Journal of Combinatorial Theory Series B Year: 1994 Vol: 61 (2)Pages: 210-216
JOURNAL ARTICLE

On spanning subgraphs of 4-connected planar graphs

Moshe Rosenfeld

Journal:   Discrete Applied Mathematics Year: 1989 Vol: 25 (3)Pages: 279-287
JOURNAL ARTICLE

Spanning even subgraphs of 3‐edge‐connected graphs

Bill JacksonKiyoshi Yoshimoto

Journal:   Journal of Graph Theory Year: 2009 Vol: 62 (1)Pages: 37-47
BOOK-CHAPTER

Minimum Weight 2-Edge-Connected Spanning Subgraphs in Planar Graphs

André BergerMichelangelo Grigni

Lecture notes in computer science Year: 2007 Pages: 90-101
JOURNAL ARTICLE

Highly Connected Graphs Have Highly Connected Spanning Bipartite Subgraphs

Raphael Yuster

Journal:   The Electronic Journal of Combinatorics Year: 2024 Vol: 31 (1)
© 2026 ScienceGate Book Chapters — All rights reserved.