This HTML5 document contains 27 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/
n15http://www.cs.uga.edu/~rwr/publications/
n11http://graphclasses.org/classes/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n13http://people.math.gatech.edu/~thomas/PAP/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n14http://www.kurims.kyoto-u.ac.jp/preprint/file/
n8http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n16http://www.math.princeton.edu/~mchudnov/
n4http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Karommentes_gráf
rdfs:label
Karommentes gráf
dct:subject
n4:Gráfcsaládok n4:Párosítás
dbo:wikiPageID
1433430
dbo:wikiPageRevisionID
21401937
dbo:wikiPageExternalLink
n11:gc_62.html n13:spgc.pdf n14:RIMS1261.ps.gz n15:claw.pdf n16:claws_survey.pdf
prop-hu:wikiPageUsesTemplate
n8:Citation n8:OEIS n8:Fordítás n8:Sfnp n8:Harvnb n8:Megoldatlan n8:Reflist n8:Harvtxt n8:Mathworld
prop-hu:author
Mugan, Jonathan William; Weisstein, Eric W.
prop-hu:title
Claw-Free Graph
prop-hu:urlname
Claw-FreeGraph
dbo:abstract
A matematika, azon belül a gráfelmélet területén a karommentes gráf (claw-free graph) olyan gráf, mely nem tartalmazza a karomgráfot feszített részgráfként. A karom a K1,3 teljes páros gráf másik neve (tehát arról a csillaggráfról van szó, ami három éllel, három levéllel és egy csomóponttal rendelkezik). Egy karommentes gráf onnan ismerszik meg, hogy egyetlen feszített részgráfja sem karom; tehát semelyik négy csúcspontja között nincs ilyen módon csatlakozó három él. Ezzel egyenértékű megfogalmazás, hogy a karommentes gráf olyan gráf, melyben bármely csúcs szomszédsága egy háromszögmentes gráf komplementere. A karommentes gráfokat eredetileg az élgráfok általánosításaként vizsgálták, de három fő felfedezést tettek velük kapcsolatban, melyek indokolták a további vizsgálódást: hogy bármely páros rendű karommentes összefüggő gráf rendelkezik teljes párosítással; a karommentes gráfok független csúcshalmazait megtaláló algoritmusok felfedezése; a karommentes perfekt gráfok karakterizációja. Több száz matematikai tanulmány és áttekintő munka foglalkozik velük.
prov:wasDerivedFrom
wikipedia-hu:Karommentes_gráf?oldid=21401937&ns=0
dbo:wikiPageLength
26465
foaf:isPrimaryTopicOf
wikipedia-hu:Karommentes_gráf
Subject Item
wikipedia-hu:Karommentes_gráf
foaf:primaryTopic
dbpedia-hu:Karommentes_gráf