Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal dCartesian: Jurnal Matematika dan Aplikasi
Wilar, Sheren H.
Unknown Affiliation
Computer Science & IT Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Book Embedding of Infinite Family ((2h+3 2))-Crossing-Critical Graphs for h=1 with Rational Average Degree r∈(3.5,4) Wilar, Sheren H.; Pinontoan, Benny; Montolalu, Chriestie E.J.C.
d'CARTESIAN:Jurnal Matematika dan Aplikasi Vol 9, No 2 (2020): September 2020
Publisher : Universitas Sam Ratulangi

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (562.698 KB) | DOI: 10.35799/dc.9.2.2020.29166

Abstract

A principal tool used in construction of crossing-critical graphs are tiles. In the tile concept, tiles can be arranged by gluing one tile to another in a linear or circular fashion. The series of tiles with circular fashion form an infinite graph family. In this way, the intersection number of this family of graphs can be determined. In this research, has been formed an infinite family graphs Q_((1,s,b) ) (n) with average degree r between 3.5 and 4. The graph formed by gluing together many copies of the tile P_((1,s,b) ) in circular fashion, where the tile P_((1,s,b) ) consist of two identical pieces of tile. And then, the graph embedded into the book to determine the pagenumber that can be formed. When embed graph into book, the vertices are put on a line called the spine and the edges are put on half-planes called the pages. The results obtained show that the graph Q_((1,s,b) ) (n) has 10-crossing-critical and book embedding of graph has 4-page book.
Co-Authors Benny Pinontoan Chriestie E.J.C. Montolalu, Chriestie E.J.C.