The second topic is power domination in planar graphs.
Le second sujet de cette thèse est la domination de puissance dans les graphes planaires.
the matrix is then used to construct a hierarchy of planar graphs
cette matrice est ensuite utilisée pour établir une arborescence de graphes planaires
He is the co-author of two books on planar graphs and graph drawing.
Il est co-auteur de deux livres sur les graphes planaires et le tracé de graphes.
We show that it admits a labeling scheme with labels of logarithmic size on planar graphs.
Nous montrons qu'elle admet un système d'étiquetage avec des étiquettes de taille logarithmique dans les graphes planaires.
This proof of the separator theorem applies as well to weighted planar graphs, in which each vertex has a non-negative cost.
Cette preuve du théorème du séparateur s'applique également aux graphes planaires pondérés, dans lesquels chaque sommet a un coût non négatif.
Separator decompositions can be of use in designing efficient divide and conquer algorithms for solving problems on planar graphs.
Les décompositions de séparateurs peuvent être utiles pour la conception d'algorithmes de division et de conquête efficaces pour résoudre des problèmes sur des graphes planaires.
Such graphs are called planar graphs.
De tels graphes se nomment graphes planaires.
Their methods do not always generate brambles of order close to the treewidth of the input graph, but for planar graphs they give a constant approximation ratio.
Leurs méthodes ne génèrent pas toujours des ronciers d'ordre proche de la largeur arborescente du graphe d'entrée, mais pour les graphes planaires, elles donnent un taux d'approximation constant.
In the case of strong edge-colouring we are interested in the families of planar graphs and subcubic graphs.
Dans le cas de la coloration forte d-arêtes nous nous intéressons plus particulièrement aux familles des graphes planaires et des graphes subcubiques.
As polyhedral graphs, they are also 3-vertex-connected planar graphs.
En tant que graphes polyédriques, ce sont également des graphes planaires à 3 sommets.
Planarity testing algorithms typically take advantage of theorems in graph theory that characterize the set of planar graphs in terms that are independent of graph drawings.
Les algorithmes de test de planarité tirent généralement parti des théorèmes de la théorie des graphes qui caractérisent l'ensemble des graphes planaires en termes indépendants des dessins de graphes.
Since triangular cactus graphs are planar graphs, the largest triangular cactus can be used as an approximation to the largest planar subgraph, an important subproblem in planarization.
Étant donné que les graphes cactus triangulaires sont des graphes planaires, le plus grand cactus triangulaire peut être utilisé comme approximation du plus grand sous-graphe planaire, un sous-problème important de la planarisation.
Potentieel gevoelige of ongepaste informatie
Er worden alleen voorbeelden gegeven om u te helpen het woord of de woordcombinatie waarop u hebt gezocht, te vertalen. Deze worden niet door ons geselecteerd of gevalideerd en kunnen ongepaste taal bevatten. Wij vragen u melding te maken van voorbeelden die dienen te worden aangepast of verwijderd. Vertalingen met grof of informeel taalgebruik worden meestal rood of oranje gemarkeerd.