_:N3c1d7519617f4b9bba64d3ff090e31ef .
.
_:N3c1d7519617f4b9bba64d3ff090e31ef "doi" .
"1439-7617" .
.
_:N231b0e06d0e24582b9037d95b7549ca6 .
.
.
.
.
.
"1989-03" .
_:N7f3519a719494093a94249bf183417f3 "79ef771a587009caaa0886d09bd1cee319767727af11443df6a5c391f8223ed8" .
"https://scigraph.springernature.com/explorer/license/" .
.
"Boolean approach to planar embeddings of a graph" .
.
.
.
"Liu" .
"1439-8516" .
"research_article" .
_:N0363d7045ac344cb9566f75acc85094e .
.
.
"The purpose of this paper which is a sequel of \u201C Boolean planarity characterization of graphs \u201D [9] is to show the following results.Both of the problems of testing the planarity of graphs and embedding a planar graph into the plane are equivalent to finding a spanning tree in another graph whose order and size are bounded by a linear function of the order and the size of the original graph, respectively.The number of topologically non-equivalent planar embeddings of a Hamiltonian planar graphG is \u03C4(G)=2c(H)\u22121, wherec (H) is the number of the components of the graphH which is related toG. Both of the problems of testing the planarity of graphs and embedding a planar graph into the plane are equivalent to finding a spanning tree in another graph whose order and size are bounded by a linear function of the order and the size of the original graph, respectively. The number of topologically non-equivalent planar embeddings of a Hamiltonian planar graphG is \u03C4(G)=2c(H)\u22121, wherec (H) is the number of the components of the graphH which is related toG." .
_:N5214dafb977840ed8343148e9e707c91 "5" .
_:N7f3519a719494093a94249bf183417f3 .
_:N7f3519a719494093a94249bf183417f3 .
.
.
"RUTCOR, Rutgers University, USA" .
"Mathematical Sciences" .
_:N7f3519a719494093a94249bf183417f3 "readcube_id" .
_:N5214dafb977840ed8343148e9e707c91 .
.
"Yanpei" .
.
"articles" .
_:N231b0e06d0e24582b9037d95b7549ca6 "Springer Nature - SN SciGraph project" .
_:N3c1d7519617f4b9bba64d3ff090e31ef "10.1007/bf02107624" .
.
"en" .
"false"^^ .
_:N01da3be6ce0a49408c29c1b4e3897de3 "dimensions_id" .
.
"Pure Mathematics" .
_:N01da3be6ce0a49408c29c1b4e3897de3 .
_:N0363d7045ac344cb9566f75acc85094e .
"Rutgers University" .
_:N0363d7045ac344cb9566f75acc85094e .
.
"64-79" .
.
.
.
"Acta Mathematica Sinica, English Series" .
.
_:Naf41393c1bc54f09a7be779e849735e2 .
.
_:N231b0e06d0e24582b9037d95b7549ca6 .
_:N5214dafb977840ed8343148e9e707c91 .
"http://link.springer.com/10.1007/BF02107624" .
.
_:N3c1d7519617f4b9bba64d3ff090e31ef .
"2019-04-11T12:03" .
"1989-03-01" .
_:Naf41393c1bc54f09a7be779e849735e2 .
_:N01da3be6ce0a49408c29c1b4e3897de3 .
_:N01da3be6ce0a49408c29c1b4e3897de3 "pub.1025594661" .
.
_:Naf41393c1bc54f09a7be779e849735e2 "1" .
.