Options
Graphs with cyclomatic number three having panconnected square
Journal
Discrete Mathematics, Algorithms and Applications
ISSN
1793-8309
Date Issued
2017-10
Author(s)
G. L. Chia
W. Hemakul
S. Singhun
DOI
https://doi.org/10.1142/S1793830917500677
Abstract
<jats:p> The square of a graph [Formula: see text] is the graph obtained from [Formula: see text] by adding edges joining those pairs of vertices whose distance from each other in [Formula: see text] is two. If [Formula: see text] is connected, then the cyclomatic number of [Formula: see text] is defined as [Formula: see text]. Graphs with cyclomatic number not more than [Formula: see text] whose square are panconnected have been characterized, among other things, in [G. L. Chia, S. H. Ong and L. Y. Tan, On graphs whose square have strong Hamiltonian properties, Discrete Math. 309 (2009) 4608–4613, G. L. Chia, W. Hemakul and S. Singhun, Graphs with cyclomatic number two having panconnected square, Discrete Math. 311 (2011) 850–855]. Here, we show that if [Formula: see text] has cyclomatic number [Formula: see text] and [Formula: see text] is panconnected, then [Formula: see text] is one of the eight families of graphs, [Formula: see text], defined in the paper. Further, we obtain necessary and sufficient conditions for three larger families of graphs (which contains [Formula: see text] as special cases) whose square are panconnected. </jats:p>
File(s)
Loading...
Name
Picture1.png
Type
personal picture
Size
3.11 KB
Format
PNG
Checksum
(MD5):21881560e0c3c9c06b18c6e8fdc11acf
