Decompositions of graphs of nonnegative characteristic with some forbidden subgraphs [PDF]
, 2022 Lin Niu, Xiangwen Li
openalex +1 more source
Forbidden Subgraph Problems with Predictions
In the Online Delayed Connected H-Node-Deletion Problem, an unweighted graph is revealed vertex by vertex and it must remain free of any induced copies of a specific connected induced forbidden subgraph H at each point in time. To achieve this, an algorithm must, upon each occurrence of H, identify and irrevocably delete one or more vertices.
Böckenhauer, Hans-Joachim +3 more
openaire +2 more sources
Single-cell 3D genome reconstruction in the haploid setting using rigidity theory. [PDF]
J Math BiolDewar S +4 more
europepmc +1 more source
A Sharp Threshold Phenomenon in String Graphs. [PDF]
Discrete Comput Geom, 2022 Tomon I.
europepmc +1 more source
Minimal Separators in Graph Classes Defined by Small Forbidden Induced Subgraphs
, 2019 Martin Milanič, Nevena Pivač
openalex +2 more sources
A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups. [PDF]
Math AnnGollin JP +4 more
europepmc +1 more source
Selected Papers of the 31st International Workshop on Combinatorial Algorithms, IWOCA 2020. [PDF]
Algorithmica, 2022 Gąsieniec L, Klasing R, Radzik T.
europepmc +1 more source
Counting Cherry Reduction Sequences in Phylogenetic Tree-Child Networks is Counting Linear Extensions. [PDF]
Bull Math BiolCoronado TM, Pons JC, Riera G.
europepmc +1 more source
Minimal forbidden induced subgraphs of graphs of bounded clique-width and bounded linear clique-width [PDF]
, 2013 Daniel Meister, Udi Rotics
openalex +1 more source
Transition graphs of interacting hysterons: structure, design, organization and statistics. [PDF]
R Soc Open SciTeunisse M, van Hecke M.
europepmc +1 more source