<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

On the reconstruction of planar graphs

descriptionPublicationkeyboard_double_arrow_right Article 01 Sep 2007Publisher:Elsevier BVJournal:Journal of Combinatorial Theory, Series B, volume 97, pages 745-756 (issn: 0095-8956,

Authors: Mark Bilinski; Young Soo Kwon; Xingxing Yu;

doi: 10.1016/j.jctb.2006.12.005

On the reconstruction of planar graphs

- Summary
- Subjects
- Metrics

Abstract

AbstractWe show that the planarity of a graph can be recognized from its vertex deleted subgraphs, which answers a question posed by Bondy and Hemminger in 1979. We also state some useful counting lemmas and use them to reconstruct certain planar graphs.

Related Organizations

Georgia Institute of Technology
United States
GEORGIA TECH RESEARCH CORPORATION
United States
Department of Mathematics
Yeungnam University
Yeungnam University
Korea (Republic of)

View all View all

Keywords

Planar graph, Recognition, Computational Theory and Mathematics, Discrete Mathematics and Combinatorics, Wheel neighborhood, Reconstruction, Non-separating cycle, Theoretical Computer Science

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	8
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average

Found an issue? Give us feedback

Top 10%

Average

hybrid

Fields of Science (3) View all

Fields of Science

Funded by

NSF| Some Problems Related to Graph Connectivity