Izvorni znanstveni članak

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

Sažetak

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.

Ključne riječi

Perfect matching; grid; anti-Kekulé number

Hrčak ID:

28894

URI

https://hrcak.srce.hr/28894

Datum izdavanja:

10.11.2008.

Posjeta: 1.195 *