1.2 Related Works on Parameterized Graph Modification Problems The F-Vertex Deletion problems corresponding to the families of edgeless graphs, forests, chordal graphs, interval

Several topological descriptors have been proposed to evaluate and classify the topological structure of fullerene isomers: the pentagon adjacency index N P [1-4], the Wiener index

To prove this, let us suppose that there are two edge-neighbor triangles (i.e. It follows that G T must be only 2-connected; consequently it is a non-polyhedral graph. This

Péntek Imrének már indulása óta egyik lényegi tulajdonsága, hogy nem- csak elítél, megvet minden rossz vagy rosszá váló konvenciót, hanem következetes küzdelmet is

Az egész Eetyezátláncz vizeinek többsége Váralja mellett egy szűk sziklakapun át szabadul ki É. Itt, közvetetle- nül a szoros előtt egyesülnek az alsó vagyis a

The algorithmic side of Theorem 3 is based on the combinatorial observation that the treewidth of P t -free graphs is sublinear in the number of edges, which means that

On the other hand, if every color is used only once in the precoloring (this special case is called 1- PrExt ), then the problem becomes polynomial time solvable for interval

In this paper, we reduce Prize-Collecting Steiner TSP (PCTSP), Prize-Collecting Stroll (PCS), Prize-Collecting Steiner Tree (PCST), Prize-Collecting Steiner Forest (PCSF), and

László : 'Napsütésben gondolni kell a viharra' (beszélgetés Vekerdi

Bár utólag lehet úgy is látni, hogy elkényeztetett gyerek voltam, azért nem szabad elfelejteni azt sem, hogy egy óvodásnak szüksége van a fruttiból nyert erőre, és a

NP-hard problems become easier on planar graphs and geometric objects, and usually exactly by a square root factor.. Planar graphs

Mondd meg, hogy visszakaptam a pénzt, még a hat talentumot is, amelyet tőlem lopott, mikor atyám vagyonát elrabolta; mondd meg neki, hogy túléltem a gályát, ahová küldött

Department of Informatics and Mathematics China Jiling University,. Hangzhou

Pár éve az e-könyv piaca éves szinten csak pár milliós bevételt hozott Magyarországon, de idén az éves bevétel eléri a 600 milliót, ami a

CefalosporinC polipeptid Cephalosporium acremonium Klórtetraciklin Streptomyces aureofaciens Griseofulvin spirociklohexén Penicillium griseofulvum Gentamicinek

gyon bízik a könyvtári rendszer .anonim' és esetenként költséges szolgáltatásaiban - a saját állományra szeretnének minél inkább a gyarapítók is, az olvasószolgálatosok is

In this work we have laid foundations for a new tool for obtaining subexponential parameterized algorithms for problems on planar graphs, and more generally on graphs that exclude

In this work we have laid foundations for a new tool for obtaining subexponential parameterized algorithms for problems on planar graphs, and more generally on graphs that exclude