This HTML5 document contains 13 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n6http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n4http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Élperfekt_gráf
rdfs:label
Élperfekt gráf
dct:subject
n4:Perfekt_gráfok
dbo:wikiPageID
1526214
dbo:wikiPageRevisionID
19500117
prop-hu:wikiPageUsesTemplate
n6:R n6:Portál n6:Fordítás n6:Reflist
dbo:abstract
A matematika, azon belül a gráfelmélet területén egy élperfekt gráf (line perfect graph) olyan gráf, melynek élgráfja perfekt gráf. Ezzel egyenértékű definíció szerint azok a gráfok élperfektek, melyek minden páratlan hosszúságú egyszerű köre háromszög. Egy gráf pontosan akkor élperfekt, ha minden kétszeresen összefüggő komponense teljes páros gráf, a teljes gráf vagy egy alakú háromszögű (teljes háromrészes gráf). Mivel mindháromfajta kétszeresen összefüggő komponenens maga is perfekt gráf, ezért az élperfekt gráfok mindig perfekt gráfok is. Hasonló okoskodás alapján minden élperfekt gráf egyben paritásgráf, és is. Az élperfekt gráfok a páros gráfok általánosításai; velük megegyező tulajdonságaik, hogy a maximális elemszámú párosításuk és mérete megegyezik, valamint élkromatikus számuk megegyezik maximális fokszámukkal.
prov:wasDerivedFrom
wikipedia-hu:Élperfekt_gráf?oldid=19500117&ns=0
dbo:wikiPageLength
3502
foaf:isPrimaryTopicOf
wikipedia-hu:Élperfekt_gráf
Subject Item
wikipedia-hu:Élperfekt_gráf
foaf:primaryTopic
dbpedia-hu:Élperfekt_gráf