Intersection Preserving Mappings
| Autor: | William L. Kocay, Yangsheng Zou |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Discrete mathematics
0211 other engineering and technologies 021107 urban & regional planning 0102 computer and information sciences 02 engineering and technology Characterization (mathematics) Intersection graph 01 natural sciences Theoretical Computer Science law.invention Combinatorics Intersection Isomorphism theorem 010201 computation theory & mathematics law Line graph Bijection Discrete Mathematics and Combinatorics Isomorphism Finite intersection property MathematicsofComputing_DISCRETEMATHEMATICS Mathematics |
| Zdroj: | Graphs and Combinatorics. 33:1081-1087 |
| ISSN: | 1435-5914 0911-0119 |
| DOI: | 10.1007/s00373-017-1795-2 |
| Popis: | The intersection preserving mapping problem was introduced by Czimmermann in his research on isomorphism of hypergraphs. This paper explores the condition when an intersection preserving mapping is not induced by any bijection. A new characterization of intersection preserving mappings is presented, and a generalization of Whitney’s line graph isomorphism theorem is proved. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|