Original scientific paper

https://doi.org/10.3336/gm.43.2.02

The Anti-Kekulé number of the infinite triangular, rectangular and hexagonal grids

Darko Veljan ; Department of Mathematics, Faculty of Natural Sciences and Mathematics, University of Zagreb, Bijenička 30, HR-10000 Zagreb, Croatia
Damir Vukičević ; Department of Mathematics, University of Split, Nikole Tesle 12, HR-21000 Split, Croatia

Abstract

The anti-Kekulé number is the smallest number of edges that must be removed from a connected graph with a perfect matching so that the graph remains connected, but has no perfect matching. In this paper the values of the Anti-Kekulé numbers of the infinite triangular, rectangular and hexagonal grids are found, and they are, respectively, 9, 6 and 4.

Keywords

Perfect matching; grid; anti-Kekulé number

Hrčak ID:

28894

URI

https://hrcak.srce.hr/28894

Publication date:

10.11.2008.

Visits: 1.195 *