Property |
Value |
dbo:abstract
|
- En théorie des graphes, un graphe de Ptolémée ou graphe ptolémaïque est un graphe non orienté dont les distances des plus courts chemins entre sommets les plus courtes obéissent à l'inégalité de Ptolémée, qui à son tour a été nommée d'après l'astronome et mathématicien grec Ptolémée. Les graphes de Ptolémée sont exactement les graphes qui sont à la fois cordaux et à distance héréditaire ; ils incluent les graphes par blocs et sont une sous-classe des graphes parfaits. (fr)
- En théorie des graphes, un graphe de Ptolémée ou graphe ptolémaïque est un graphe non orienté dont les distances des plus courts chemins entre sommets les plus courtes obéissent à l'inégalité de Ptolémée, qui à son tour a été nommée d'après l'astronome et mathématicien grec Ptolémée. Les graphes de Ptolémée sont exactement les graphes qui sont à la fois cordaux et à distance héréditaire ; ils incluent les graphes par blocs et sont une sous-classe des graphes parfaits. (fr)
|
dbo:namedAfter
| |
dbo:thumbnail
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 9529 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
|
- 2008 (xsd:integer)
- 2009 (xsd:integer)
- 2015 (xsd:integer)
- 2021 (xsd:integer)
|
prop-fr:doi
|
- 10.100700 (xsd:double)
- 10.101600 (xsd:double)
|
prop-fr:issn
| |
prop-fr:journal
| |
prop-fr:nom
|
- Uno (fr)
- Le (fr)
- Anil (fr)
- Uehara (fr)
- Brandstädt (fr)
- Changat (fr)
- Gologranc (fr)
- Hundt (fr)
- Markenzon (fr)
- Oversberg (fr)
- Schaudt (fr)
- Sukumaran (fr)
- Waga (fr)
- Uno (fr)
- Le (fr)
- Anil (fr)
- Uehara (fr)
- Brandstädt (fr)
- Changat (fr)
- Gologranc (fr)
- Hundt (fr)
- Markenzon (fr)
- Oversberg (fr)
- Schaudt (fr)
- Sukumaran (fr)
- Waga (fr)
|
prop-fr:numéro
| |
prop-fr:pages
|
- 39 (xsd:integer)
- 135 (xsd:integer)
- 479 (xsd:integer)
- 1533 (xsd:integer)
|
prop-fr:prénom
|
- Andrea (fr)
- Andreas (fr)
- Christian (fr)
- Oliver (fr)
- Manoj (fr)
- Lilian (fr)
- Arun (fr)
- Tanja (fr)
- Ryuhei (fr)
- Baiju (fr)
- Christina Fraga Esteves Maciel (fr)
- Van Bang (fr)
- Yushi (fr)
- Andrea (fr)
- Andreas (fr)
- Christian (fr)
- Oliver (fr)
- Manoj (fr)
- Lilian (fr)
- Arun (fr)
- Tanja (fr)
- Ryuhei (fr)
- Baiju (fr)
- Christina Fraga Esteves Maciel (fr)
- Van Bang (fr)
- Yushi (fr)
|
prop-fr:titre
|
- Ptolemaic Graphs and Interval Graphs Are Leaf Powers (fr)
- New results on ptolemaic graphs (fr)
- Ptolemaic and planar cover-incomparability graphs (fr)
- Laminar structure of ptolemaic graphs with applications (fr)
- Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs (fr)
- Ptolemaic Graphs and Interval Graphs Are Leaf Powers (fr)
- New results on ptolemaic graphs (fr)
- Ptolemaic and planar cover-incomparability graphs (fr)
- Laminar structure of ptolemaic graphs with applications (fr)
- Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs (fr)
|
prop-fr:titreVolume
|
- LATIN 2008: Theoretical Informatics (fr)
- LATIN 2008: Theoretical Informatics (fr)
|
prop-fr:volume
|
- 157 (xsd:integer)
- 196 (xsd:integer)
- 602 (xsd:integer)
- 4957 (xsd:integer)
|
prop-fr:wikiPageUsesTemplate
| |
dct:subject
| |
rdfs:comment
|
- En théorie des graphes, un graphe de Ptolémée ou graphe ptolémaïque est un graphe non orienté dont les distances des plus courts chemins entre sommets les plus courtes obéissent à l'inégalité de Ptolémée, qui à son tour a été nommée d'après l'astronome et mathématicien grec Ptolémée. Les graphes de Ptolémée sont exactement les graphes qui sont à la fois cordaux et à distance héréditaire ; ils incluent les graphes par blocs et sont une sous-classe des graphes parfaits. (fr)
- En théorie des graphes, un graphe de Ptolémée ou graphe ptolémaïque est un graphe non orienté dont les distances des plus courts chemins entre sommets les plus courtes obéissent à l'inégalité de Ptolémée, qui à son tour a été nommée d'après l'astronome et mathématicien grec Ptolémée. Les graphes de Ptolémée sont exactement les graphes qui sont à la fois cordaux et à distance héréditaire ; ils incluent les graphes par blocs et sont une sous-classe des graphes parfaits. (fr)
|
rdfs:label
|
- Graphe ptolémaïque (fr)
- Graphe ptolémaïque (fr)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |