Daniel Meister Jan Arne Telle
114 pages
English

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

Daniel Meister Jan Arne Telle

-

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus
114 pages
English
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus

Description

Chordal digraphs Daniel Meister Jan Arne Telle

  • closely related

  • many graph-theoretic

  • difficult problems

  • famous graph


Sujets

Informations

Publié par
Nombre de lectures 11
Langue English

Extrait

Chordal digraphs
Daniel Meister Jan Arne TelleChordal digraphs
Daniel Meister Jan Arne Telle
Department of Informatics, University of Bergen, NorwayOverview
Chordal digraphs
Daniel Meister Jan Arne Telle
Department of Informatics, University of Bergen, Norway
Chordal digraphsOverview
Chordal graphs
important and famous graph class
with many graph-theoretic and algorithmic applications
Chordal digraphsOverview
Chordal graphs
important and famous graph class
with many graph-theoretic and algorithmic applications
Chordal graphs
closely related to treewidth and
efficient solvability of difficult problems
Chordal digraphsOverview
Chordal graphs
important and famous graph class
with many graph-theoretic and algorithmic applications
Chordal graphs
closely related to treewidth and
efficient solvability of difficult problems
Chordal graphs
appear in many applications directly or as important subproblem
Chordal digraphsOverview
Chordal graphs
important and famous graph class
with many graph-theoretic and algorithmic applications
What is a/the
Chordal grphs
closely related to treewidth and
efficient solvability of difficult problems
directed analogue?
Chordal graphs
appear in many applications directly or as important subproblem
Chordal digraphsOverview
What is a/the directed analogue?
class should be big enough to contain enough structure,
class should be small enough to admit efficient solutions
Chordal digraphsOverview
Outline of the talk
1 Everybody’s darlings: chordal (undirected) graphs
2 Introducing: chordal digraphs
3 Characterisations of chordal digraphs
4 Forbidden subgraphs of semicomplete chordal digraphs
Chordal digraphs
0Chordal (undirected) graphs
Presentation part
1 Everybody’s darlings: chordal (undirected) graphs
2 Introducing: chordal digraphs
3 Characterisations of chordal digraphs
4 Forbidden subgraphs of semicomplete chordal digraphs
Chordal digraphs
1

  • Univers Univers
  • Ebooks Ebooks
  • Livres audio Livres audio
  • Presse Presse
  • Podcasts Podcasts
  • BD BD
  • Documents Documents