| Property |
Value |
| dbo:abstract
|
- A matematika, azon belül a geometriai gráfelmélet területén az egységtávolsággráf vagy egység távolságú gráf (unit distance graph) olyan gráf, ami az euklideszi síkon lévő pontokon felrajzolható oly módon, hogy két csúcspont akkor van éllel összekötve, ha a közöttük lévő távolság éppen 1. Az egységtávolsággráfok élei metszhetik egymást, tehát nem feltétlenül síkba rajzolható gráfok; a metszések nélküli egység távolságú gráf neve gyufagráf. A Hadwiger–Nelson-probléma felveti az egység távolságú gráfok kromatikus számának kérdését. Ismertek négy színnel színezhető egységtávolsággráfok, és azt is tudjuk, hogy minden ilyen gráf legfeljebb hét színnel színezhető. Egy másik fontos nyitott kérdés, hogy az egység távolságú gráfoknak hány élük lehet csúcspontjaik számának arányában. (hu)
- A matematika, azon belül a geometriai gráfelmélet területén az egységtávolsággráf vagy egység távolságú gráf (unit distance graph) olyan gráf, ami az euklideszi síkon lévő pontokon felrajzolható oly módon, hogy két csúcspont akkor van éllel összekötve, ha a közöttük lévő távolság éppen 1. Az egységtávolsággráfok élei metszhetik egymást, tehát nem feltétlenül síkba rajzolható gráfok; a metszések nélküli egység távolságú gráf neve gyufagráf. A Hadwiger–Nelson-probléma felveti az egység távolságú gráfok kromatikus számának kérdését. Ismertek négy színnel színezhető egységtávolsággráfok, és azt is tudjuk, hogy minden ilyen gráf legfeljebb hét színnel színezhető. Egy másik fontos nyitott kérdés, hogy az egység távolságú gráfoknak hány élük lehet csúcspontjaik számának arányában. (hu)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 11609 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:author1Link
|
- Joel Spencer (hu)
- Joel Spencer (hu)
|
| prop-hu:author2Link
|
- Szemerédi Endre (hu)
- Szemerédi Endre (hu)
|
| prop-hu:authorlink
|
- Erdős Pál (hu)
- Erdős Pál (hu)
|
| prop-hu:date
|
- 20060830093723 (xsd:decimal)
- 20060929072712 (xsd:decimal)
|
| prop-hu:first
|
- Joel (hu)
- William (hu)
- Paul (hu)
- Endre (hu)
- Joel (hu)
- William (hu)
- Paul (hu)
- Endre (hu)
|
| prop-hu:last
|
- Spencer (hu)
- Trotter (hu)
- Erdős (hu)
- Maehara (hu)
- Szemerédi (hu)
- Spencer (hu)
- Trotter (hu)
- Erdős (hu)
- Maehara (hu)
- Szemerédi (hu)
|
| prop-hu:title
|
- Unit-Distance Graph (hu)
- Unit-Distance Graph (hu)
|
| prop-hu:url
| |
| prop-hu:urlname
|
- Unit-DistanceGraph (hu)
- Unit-DistanceGraph (hu)
|
| prop-hu:wikiPageUsesTemplate
| |
| prop-hu:year
|
- 1946 (xsd:integer)
- 1984 (xsd:integer)
- 1991 (xsd:integer)
- 1992 (xsd:integer)
|
| dct:subject
| |
| rdfs:label
|
- Egységtávolsággráf (hu)
- Egységtávolsággráf (hu)
|
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is prop-hu:egyéb
of | |
| is foaf:primaryTopic
of | |
