No Detail Found!

Realizable degree sequences of inner dual graphs of benzenoid systems

Author(s)
Faqir M. Bhatti Riphah Institute of Computing and Applied Sciences (RICAS), Riphah International University,QIE Lahore,Pakistan
Hasan Baloch Center for Advanced Studies in Mathematics (CASM), Lahore University of Management Sciences (LUMS) DHA,Lahore,Pakistan
Mehar Ali Malik Riphah Institute of Computing and Applied Sciences (RICAS), Riphah International University,QIE Lahore,Pakistan
Rameez Ragheb Dhanani School of Science & Engineering, Habib University,Karachi,Pakistan
Abstract
An inner dual graph of a planar rigid benzenoid (hexagonal) system is a subgraph of the triangular lattice with the constraint that any two adjacent faces in the corresponding hexagonal system must be connected via an edge in the inner dual. The maximum degree of any vertex in an inner dual graph of a hexagonal system is 6. In contrast with the already existing algorithms in the literature that are used to check a given degree sequence to be graphically realizable, in this paper, we use a a simple technique to check the realizable degree sequences of inner dual graphs of benzenoid systems that form a rich class of molecular graphs in theoretical chemistry. We restrict the maximum degree to 3 and identify, by providing necessary and suficient conditions on the values of a, ß and ? , all the degree sequences of the form d = (3a , 2ß , 1? ) that are graphically (inner dual of planar rigid hexagonal system) realizable. That is, we provide general constructions of the graphs (inner dual of planar rigid hexagonal system) realizing the degree sequences of the form d = (3a , 2ß , 1? ).
Publication Details
Page(s) 125-143
DOI DOI not available
Published Journal: Journal of Prime Research in Mathematics, Volume: 18, Issue: 2, Year: 2022

Request the full text from PASTIC

Keywords
2010 MSC, 05C92, Inner dual graph, Degree sequence, 05C30, Graphical realization, Graphical sequence, Matchstick graph, Hexagonal system
0

Citations

0

Downloads

41

Views