• Aucun résultat trouvé

Planar graphs as L-intersection or L-contact graphs

N/A
N/A
Protected

Academic year: 2021

Partager "Planar graphs as L-intersection or L-contact graphs"

Copied!
23
0
0

Texte intégral

Loading

Figure

Figure 1: Example of a 2-sided near-triangulation
Figure 2: Illustrations of (a) the a p -removal operation and (b) the cut- cut-ting operation.
Figure 3: Left and bottom thick x shapes.
Figure 5: Two examples of forbidden configurations in a CTLCS. Here x is not bottom nor left.
+7

Références

Documents relatifs

Assume A is a family of connected planar graphs that satisfies the previous condition, and let X n denote the number of connected components that belong to A in a random planar

The diameter of a random connected labelled planar graph with n vertices and bµnc edges is in the interval (n 1/4− , n 1/4+ ) a.a.s.. with

are bounded, one only needs to split the graph in a bounded number of pieces, independently of the size of the graph, so that the correction term in Proposition 2.9 causes no

Note that, if the black and white vertices of a bipartite (2-colored) graph G can be represented by vertical and horizontal segments, respectively, satisfying conditions (i) and

Tool is also user friendly provides rich amount of the information about the distributed application like active objects, threads, requests, connections between the

Cette enquête nous a également permis de voir que la création d’un site internet serait un atout pour les orthophonistes : cela leur permettrait d’avoir

An adjacency labeling scheme for a given class of graphs is an algorithm that for every graph G from the class, assigns bit strings (labels) to vertices of G so that for any

In this work, as likely the very first attempt to quantify organosulfates in ambient aerosol, we inferred the mass concentrations of organic sulfur by difference from con-