Glasnik matematički, Vol. 43 No. 2, 2008.
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
Publication date:
10.11.2008.
Visits: 957 *