Invalid Counterexample in Graph Theory
- Yu Qiu
Abstract
By using the color exchange method and convertible property of the topological graph for inside cycle and outside, the colorsof the vertexes on the two cycles in the same position can be corresponded with each other. Thus prove the reducibility
of the 3-cycle and 4-cycle with both vertexes inside and outside. Meanwhile, point out the invalid counterexample of the
“Heawood graph” which was commonly accepted in many textbooks.
- Full Text: PDF
- DOI:10.5539/jmr.v2n4p130
This work is licensed under a Creative Commons Attribution 4.0 License.
Index
- Academic Journals Database
- ACNP
- Aerospace Database
- BASE (Bielefeld Academic Search Engine)
- Civil Engineering Abstracts
- CNKI Scholar
- COPAC
- DTU Library
- EconPapers
- Elektronische Zeitschriftenbibliothek (EZB)
- EuroPub Database
- Google Scholar
- Harvard Library
- IDEAS
- Infotrieve
- JournalTOCs
- LOCKSS
- MathGuide
- MathSciNet
- MIAR
- PKP Open Archives Harvester
- Publons
- RePEc
- ResearchGate
- Scilit
- SHERPA/RoMEO
- SocioRePEc
- Standard Periodical Directory
- Technische Informationsbibliothek (TIB)
- The Keepers Registry
- UCR Library
- Universe Digital Library
- WorldCat
Contact
- Sophia WangEditorial Assistant
- jmr@ccsenet.org