Generation of Specialized Graph Classes Using Hyper-edge Replacement P System.
Saved in:
| Title: | Generation of Specialized Graph Classes Using Hyper-edge Replacement P System. |
|---|---|
| Authors: | Krishnamoorthy, Vinodhini1 vk8271@srmist.edu.in, Sankar, Meena Parvathy2 meenap@srmist.edu.in |
| Source: | IAENG International Journal of Applied Mathematics. Nov2024, Vol. 54 Issue 11, p2209-2217. 9p. |
| Subjects: | Graph grammars, Biological systems, Hypergraphs, Tadpoles, Sunflowers |
| Abstract: | Graphs serve as flexible representations for capturing relationships between entities, while graph grammar offers a rule-based framework for transforming and generating graphs. In recent years, hyper-edge replacement graph grammar has emerged as a significant tool for generating both graphs and hypergraphs. George Paun introduced membrane computing, also known as the P system, as a computational paradigm that draws inspiration from biological systems. The intricate processes observed at the cellular level initially inspired the development of membrane computing. In this study, we leverage the ability of the hyper-edge replacement graph rewriting P system to generate new graphs using minimal-order hyper-edge rules, resulting in a large collection of graphs. Our primary objective is to produce cycle, tree, wheel, and broom graphs, as well as graphs that demonstrate resemblances to cycle, tree, and wheel graphs. This entails the generation of a multitude of graph types, including pan, prism, sunlet, tadpole, web, binary, ternary, k-ary trees, gear, helm, flower, and sunflower. [ABSTRACT FROM AUTHOR] |
| Copyright of IAENG International Journal of Applied Mathematics is the property of International Association of Engineers (IAENG) and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Links: – Type: pdflink Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 181474301 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Generation of Specialized Graph Classes Using Hyper-edge Replacement P System. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Krishnamoorthy%2C+Vinodhini%22">Krishnamoorthy, Vinodhini</searchLink><relatesTo>1</relatesTo><i> vk8271@srmist.edu.in</i><br /><searchLink fieldCode="AR" term="%22Sankar%2C+Meena+Parvathy%22">Sankar, Meena Parvathy</searchLink><relatesTo>2</relatesTo><i> meenap@srmist.edu.in</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22IAENG+International+Journal+of+Applied+Mathematics%22">IAENG International Journal of Applied Mathematics</searchLink>. Nov2024, Vol. 54 Issue 11, p2209-2217. 9p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Graph+grammars%22">Graph grammars</searchLink><br /><searchLink fieldCode="DE" term="%22Biological+systems%22">Biological systems</searchLink><br /><searchLink fieldCode="DE" term="%22Hypergraphs%22">Hypergraphs</searchLink><br /><searchLink fieldCode="DE" term="%22Tadpoles%22">Tadpoles</searchLink><br /><searchLink fieldCode="DE" term="%22Sunflowers%22">Sunflowers</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: Graphs serve as flexible representations for capturing relationships between entities, while graph grammar offers a rule-based framework for transforming and generating graphs. In recent years, hyper-edge replacement graph grammar has emerged as a significant tool for generating both graphs and hypergraphs. George Paun introduced membrane computing, also known as the P system, as a computational paradigm that draws inspiration from biological systems. The intricate processes observed at the cellular level initially inspired the development of membrane computing. In this study, we leverage the ability of the hyper-edge replacement graph rewriting P system to generate new graphs using minimal-order hyper-edge rules, resulting in a large collection of graphs. Our primary objective is to produce cycle, tree, wheel, and broom graphs, as well as graphs that demonstrate resemblances to cycle, tree, and wheel graphs. This entails the generation of a multitude of graph types, including pan, prism, sunlet, tadpole, web, binary, ternary, k-ary trees, gear, helm, flower, and sunflower. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of IAENG International Journal of Applied Mathematics is the property of International Association of Engineers (IAENG) and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=181474301 |
| RecordInfo | BibRecord: BibEntity: Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 9 StartPage: 2209 Subjects: – SubjectFull: Graph grammars Type: general – SubjectFull: Biological systems Type: general – SubjectFull: Hypergraphs Type: general – SubjectFull: Tadpoles Type: general – SubjectFull: Sunflowers Type: general Titles: – TitleFull: Generation of Specialized Graph Classes Using Hyper-edge Replacement P System. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Krishnamoorthy, Vinodhini – PersonEntity: Name: NameFull: Sankar, Meena Parvathy IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 11 Text: Nov2024 Type: published Y: 2024 Identifiers: – Type: issn-print Value: 19929978 Numbering: – Type: volume Value: 54 – Type: issue Value: 11 Titles: – TitleFull: IAENG International Journal of Applied Mathematics Type: main |
| ResultId | 1 |
