introduction, graphs, modeling, ob, jects, connections, ights, etc, naturally, dierent, problems, therefore, properties, mathematics, planar, type, drawn, onto, cross, thinking, intersections, subway, systems, neighboring, thesis, particular, property, namely, largest, induced, vertices, cycle, graph, contains, vertex, motivated, conjecture, albertson, berman, unproved, current, result, stating, nvertices, bound, managed, complete, proof, partial, results, rst, section, denitions, problem, overview, previous, example, methodology, using, solve, dene, trying, minimal, counterexample, preliminaries, necessary, theory, required, familiar, safely, theorems, terminology, denition, undirected, gis, ordered, eis, element, subsets, called, gand, elements, vare, verticesof, ofgand, eare, edgesof, sizeof, talking, denote, types, graphis, refer, dened, letg, uand, adjacent, ing, uis, ofv, degreeof, denoted, alternately, letgand, subgraph, ofg, gifv, ffu, fu, pathin, sequence, tare, mutually, distinct, fv, ig, pis, pisa, uto, cyclein, thegirth, shortest, contain, cycles, girth, innity, gisconnected, letgbe, connected, component, ofgifg, components, gwith, hence, represented, disjoint, union, removing, eincreases, gif, vfrom, gincreases, ifg, proposition, withnvertices, exactly, jv, nconnected, adding, decreases, endpoints, create, ingifg, gisbipartite, divided, tsuch, endpoint, subgraphs, thave, remark, notation, gthat, sfrom, ginduced, abto, fa, visually, representing, connecting, ideally, notion, planarif, intersect, embeddingof, gisplanar, exists, mapping, fthat, eto, continuous, arc, common, ff, embedding, justembedding, planarity, understood, context, nite, regions, facesof, respect, xed, eulers, formula, fbe, ej, induction, assume, je, jej, ifgis, less, consider, erasing, efrom, ecould, inductive, hypothesis, smaller, medges, equality, maximal, nonplanar, ffaces, sucient, bounded, triangle, vis, vwill, ginto, boundary, possibly, repeating, exist, cwith, fwhose, consecutive, obviously, likewise, colorings, coloring, specically, ofgif, colorable, lettbe, thas, degree, vbe, vwith, alternating, tbe, closest, starting, sas, continue, famous, theorem, description, summary, method, article, salavatipour, gbe, estimating, formed, ghas, nding, equivalent, determining, smallest, removed, gto, shown, restricted, determine, nd, lower, directly, independently, independent, induces, per, akiyama, watanabe, bipartite, bounds, conjectures, cube, examples, unfortunately, proven, alon, et, al, proved, bigraphs, dross, borodin, acyclically, combining, choosing, nis, main, focus, discharging, borodins, subset, desirable, generally, desired, congurations, coun, terexample, assigned, negative, con, gurations, considered, redistributed, discharged, non, contradiction, disproving, concentrating, illustrate, existence, lemma, iwith, iedges, us, pairwise, gdoes, tis, tg, fof, fis, deleting, egives, mm, corollary, iftis, contradicts, awith, aghas, tto, proofs, lemmas, concludes, assign, jf, according, gbelongs, redistribute, recall, conguration, disproved, received, analogously, initial, fhas, fwas, improving, constants, satisfy, constraint, gwas, aand, abby, ftg, symmetric, larger, pass, contained, creates, bghas, missing, ta, btand, bis, ab, bc, acis, loss, generality, cgwith, abadded, abcan, cis, added, aor, abwas, dividing, ac, chas, ahas, fand, athat, bex, chave, ato, tcannot, abeing, bbeing, closely, induce, deleted, fbg, bhas, fb, galso, aare, atb, within, fx, fby, assumption, gare, additional, deletion, ais, whichever, gremoved, ve, fin, subcase, existing, bnor, bthat, tbey, removal, csuch, degrees, possibilities, dsuch, tgwith, cinfand, assuming, din, clockwise, triple, diagonals, acand, bd, atcwould, triples, diagonal, cd, ad, cdis, conditions, satised, adand, bcare, cwe, opposite, aband, exclusive, iita, minimum, atcdivides, insidethe, atcif, atc, bto, dx, andd, tbex, cthat, cbez, tand, actasb, bdivides, fz, actand, fy, satises, twould, triangles, dand, fc, lety, btc, abcdivide, bordered, bordering, letx, anot, bnot, cbe, dor, bwould, cutvertex, dis, connection, tafterdis, renumber, yvertices, anor, fcg, abe, bbe, gaccording, retaining, containing, dto, fwith, dwould, tor, lest, fif, cand, iffz, zvertices, swap, labels, actually, similarly, actinf, tbez, ifx, dhas, adin, constraints, conclusion, concerning, described, presented, related, lastly, inequalities, nish, proving, manage, suured, indutseeritud, metsad, tasandilistes, graades, magistrit, kairi, hennoch, resmee, tasandilised, graad, mida, saab, joonistada, tasandile, nii, nende, servad, likuksid, vaid, tippudes, ehk, kige, loomulikumalt, tekivad, siis, kui, melda, maa, kaartidest, niteks, ristmikud, linnas, ja, neid, hendavad, tnavad, metrooliinid, peatused, vi, riigid, hendatuna, naaberriikidega, esolevas, ts, uuritakse, tasandiliste, graade, hte, omadust, nimelt, neis, leiduvate, metsade, alamgraade, milles, htegi, tsklit, suurust, aastal, pstitasid, hpoteesi, mille, kohaselt, igas, tasandilises, graas, vimalik, leida, mis, sisaldab, vhemalt, pooli, graa, tippudest, hpotees, seni, testamata, parima, tulemuse, testatud, leidub, selle, esolev, motiveeritud, soovist, seda, tulemust, parandada, esitatakse, kigepealt, levaade, antud, probleemi, tagamaast, eelnevatest, tulemustest, seejrel, kirjeldatakse, meetodit, soovime, oma, testamiseks, kasutada, nide, olemasoleva, artikli, baasil, viimases, osas, nidatakse, mittenegatiivsed, reaalarvud, rahuldavad, tingimust, parandamiseks, piisab, nidata, millel, ntippu, mserva, tippu, testatakse, minimaalses, vastunites, minimaalse, tippude, arvuga, aga, ei, leidu, metsa, suurusega, ole, tippe, aste, oleks, viksem, helgi, tipul, astmega, kolme, naabrit, vahel, kik, kolm, serva