Ayesha Alorini, Aymen Ben Amira, Mohammad Alzohairi, Moncef Bouaziz
{"title":"通过单边加法生成素数图:刻画一类图","authors":"Ayesha Alorini, Aymen Ben Amira, Mohammad Alzohairi, Moncef Bouaziz","doi":"10.29020/nybg.ejpam.v16i4.4829","DOIUrl":null,"url":null,"abstract":"A graph G consists of a finite set V (G) of vertices with a collection E(G) of unordered pairs of distinct vertices called edge set of G. Let G be a graph. A set M of vertices is a module of G if, for vertices x and y in M and each vertex z outside M, {z, x} ∈ E(G) ⇐⇒ {z, y} ∈ E(G). Thus, a module of G is a set M of vertices indistinguishable by the vertices outside M. The empty set, the singleton sets and the full set of vertices represent the trivial modules. A graph is indecomposable if all its modules are trivial, otherwise it is decomposable. Indecomposable graphs with at least four vertices are prime graphs. The introduction and the study of the construction of prime graphs obtained from a given decomposable graph by adding one edge constitue the central points of this paper.","PeriodicalId":51807,"journal":{"name":"European Journal of Pure and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2023-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Prime Graph Generation through Single Edge Addition: Characterizing a Class of Graphs\",\"authors\":\"Ayesha Alorini, Aymen Ben Amira, Mohammad Alzohairi, Moncef Bouaziz\",\"doi\":\"10.29020/nybg.ejpam.v16i4.4829\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A graph G consists of a finite set V (G) of vertices with a collection E(G) of unordered pairs of distinct vertices called edge set of G. Let G be a graph. A set M of vertices is a module of G if, for vertices x and y in M and each vertex z outside M, {z, x} ∈ E(G) ⇐⇒ {z, y} ∈ E(G). Thus, a module of G is a set M of vertices indistinguishable by the vertices outside M. The empty set, the singleton sets and the full set of vertices represent the trivial modules. A graph is indecomposable if all its modules are trivial, otherwise it is decomposable. Indecomposable graphs with at least four vertices are prime graphs. The introduction and the study of the construction of prime graphs obtained from a given decomposable graph by adding one edge constitue the central points of this paper.\",\"PeriodicalId\":51807,\"journal\":{\"name\":\"European Journal of Pure and Applied Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2023-10-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"European Journal of Pure and Applied Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.29020/nybg.ejpam.v16i4.4829\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"European Journal of Pure and Applied Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.29020/nybg.ejpam.v16i4.4829","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
Prime Graph Generation through Single Edge Addition: Characterizing a Class of Graphs
A graph G consists of a finite set V (G) of vertices with a collection E(G) of unordered pairs of distinct vertices called edge set of G. Let G be a graph. A set M of vertices is a module of G if, for vertices x and y in M and each vertex z outside M, {z, x} ∈ E(G) ⇐⇒ {z, y} ∈ E(G). Thus, a module of G is a set M of vertices indistinguishable by the vertices outside M. The empty set, the singleton sets and the full set of vertices represent the trivial modules. A graph is indecomposable if all its modules are trivial, otherwise it is decomposable. Indecomposable graphs with at least four vertices are prime graphs. The introduction and the study of the construction of prime graphs obtained from a given decomposable graph by adding one edge constitue the central points of this paper.