LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

ON THE CROSSING NUMBER OF THE CARTESIAN PRODUCT OF A SUNLET GRAPH AND A STAR GRAPH

Photo from wikipedia

The exact crossing number is only known for a small number of families of graphs. Many of the families for which crossing numbers have been determined correspond to cartesian products… Click to show full abstract

The exact crossing number is only known for a small number of families of graphs. Many of the families for which crossing numbers have been determined correspond to cartesian products of two graphs. Here, the cartesian product of the sunlet graph, denoted ${\mathcal{S}}_{n}$ , and the star graph, denoted $K_{1,m}$ , is considered for the first time. It is proved that the crossing number of ${\mathcal{S}}_{n}\Box K_{1,2}$ is $n$ , and the crossing number of ${\mathcal{S}}_{n}\Box K_{1,3}$ is $3n$ . An upper bound for the crossing number of ${\mathcal{S}}_{n}\Box K_{1,m}$ is also given.

Keywords: number; product sunlet; crossing number; sunlet graph; cartesian product

Journal Title: Bulletin of the Australian Mathematical Society
Year Published: 2019

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.