Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648468 | Discrete Mathematics | 2011 | 6 Pages |
Abstract
The square of a graph GG is the graph obtained from GG by adding edges joining those pairs of vertices whose distance from each other in GG is two. If GG is connected, then the cyclomatic number of GG is defined as |E(G)|−|V(G)|+1|E(G)|−|V(G)|+1. Graphs with cyclomatic number no more than one whose square is Hamilton-connected have been characterized, among other things, in Chia et al. (2009) [3]. Here, we characterize all graphs GG with cyclomatic number two whose square is Hamilton-connected.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
G.L. Chia, W. Hemakul, S. Singhun,