Detail publikace

A convenient graph connectedness for digital imagery

ŠLAPAL, J. A convenient graph connectedness for digital imagery. In High Performance Computing in Science and Engineering 2019. Lecture Notes in Computer Science. Lecture Notes in Computer Science. Cham: Springer International Publishing, 2021. p. 150-162. ISBN: 978-3-030-67076-4. ISSN: 0302-9743.
Název česky
Vhodný grafová souvislost pro digitální zobrazování
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Šlapal Josef, prof. RNDr., CSc. (ÚM OAAG)
URL
Klíčová slova

Jednoduchý neorientovaný graf, souvislost, digitální rovina, Khalimského topologie, Jordanova věta.

Abstrakt

V článku je definována speciální souvislost v neorientovaných grafech, která je indukována množinou cest délky 2. Pozornost je věnována 8-souvislostním grafům na digitální rovině a je studována souvislost indukovaná jistou množinou cest délky 2 v tomto grafu. Pro tuto souvislost je dokázána Jordanova věta specifikováním Jordanových křivek, tj. kružnic, které rozdělují graf na dvě souvislé komponenty. 

Rok
2021
Strany
150–162
Časopis
Lecture Notes in Computer Science, roč. 2021, č. 12456, ISSN 0302-9743
Sborník
High Performance Computing in Science and Engineering 2019
Řada
Lecture Notes in Computer Science
ISBN
978-3-030-67076-4
Vydavatel
Springer International Publishing
Místo
Cham
DOI
10.1007/978-3-030-67077-1_9
EID Scopus
2-s2.0-85101308238
BibTeX 
@inproceedings{BUT168483,
  author="Josef {Šlapal}",
  title="A convenient graph connectedness for digital imagery",
  booktitle="High Performance Computing in Science and Engineering 2019",
  year="2021",
  series="Lecture Notes in Computer Science",
  journal="Lecture Notes in Computer Science",
  volume="2021",
  number="12456",
  pages="150--162",
  publisher="Springer International Publishing",
  address="Cham",
  doi="10.1007/978-3-030-67077-1\{_}9",
  isbn="978-3-030-67076-4",
  issn="0302-9743",
  url="https://www.springer.com/gp/book/9783030670764"
}
Nahoru