A contractible graph with eleven vertices and no gluable edge

Arpita Ghosh, Surojit Ghosh

Research output: Contribution to journalArticlepeer-review

Abstract

Responding to a challenge posed by Frías-Armenta (2020), who gave an example of a contractible graph with thirteen vertices that does not have any gluable edge, we give a similar example with eleven vertices. These examples illustrate that Axiom 3.4 of Ivashchenko (1994) is violated, and so are several follow-up theorems.

Original languageEnglish
Pages (from-to)155-159
Number of pages5
JournalMathematics Student
Volume90
Issue number1-2
StatePublished - 1 Jan 2021

Bibliographical note

Publisher Copyright:
© Indian Mathematical Society, 2021.

Keywords

  • Contractible edge
  • Contractible graphs
  • Contractible transformations
  • Contractible vertex
  • Gluable edge
  • Gluable vertex

ASJC Scopus subject areas

  • General Mathematics
  • Education

Fingerprint

Dive into the research topics of 'A contractible graph with eleven vertices and no gluable edge'. Together they form a unique fingerprint.

Cite this