Attributes | Values |
---|
rdf:type
| |
Description
| - Spider graphs are the intersection graphs of subtrees of subdivisions of stars. Motivated by previous results on the existence of Hamilton cycles in interval, split and chordal graphs, we show that every 3/2-tough spider graph is hamiltonian.
- Spider graphs are the intersection graphs of subtrees of subdivisions of stars. Motivated by previous results on the existence of Hamilton cycles in interval, split and chordal graphs, we show that every 3/2-tough spider graph is hamiltonian. (en)
- Pavoukovité grafy jsou průnikové grafy podstromů podrozdělených hvězd. Motivací tohoto výzkumu jsou výsledky o existenci hamiltonovských kružnic v intervalových, rozštěpených (split) a chordálních grafech. V článku se dokazuje, že každý 3/2-tuhý pavoukovitý graf je hamiltonovský. (cs)
|
Title
| - Tough spiders
- Tough spiders (en)
- Tuhé pavoukovité grafy (cs)
|
skos:prefLabel
| - Tough spiders
- Tough spiders (en)
- Tuhé pavoukovité grafy (cs)
|
skos:notation
| - RIV/49777513:23520/07:00500830!RIV09-MSM-23520___
|
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| - P(1M0545), Z(MSM0021620838), Z(MSM4977751301)
|
http://linked.open...iv/cisloPeriodika
| |
http://linked.open...vai/riv/dodaniDat
| |
http://linked.open...aciTvurceVysledku
| |
http://linked.open.../riv/druhVysledku
| |
http://linked.open...iv/duvernostUdaju
| |
http://linked.open...titaPredkladatele
| |
http://linked.open...dnocenehoVysledku
| |
http://linked.open...ai/riv/idVysledku
| - RIV/49777513:23520/07:00500830
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - Hamilton cycles; toughness; interval graphs; split graphs; matroids (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...odStatuVydavatele
| - US - Spojené státy americké
|
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...i/riv/nazevZdroje
| |
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...vavai/riv/projekt
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...v/svazekPeriodika
| |
http://linked.open...iv/tvurceVysledku
| - Kaiser, Tomáš
- Král, Daniel
- Stacho, Ladislav
|
http://linked.open...ain/vavai/riv/wos
| |
http://linked.open...n/vavai/riv/zamer
| |
issn
| |
number of pages
| |
http://localhost/t...ganizacniJednotka
| |