GET THE APP

Short Notes on Monographic Graphs
Mathematica Eterna

Mathematica Eterna
Open Access

ISSN: 1314-3344

+12 184512974

Short Communication - (2021) Volume 11, Issue 3

Short Notes on Monographic Graphs

Gable, G
 

Author info »

Abstract

The study of monophonic convexity is predicated on the family of iatrogenic ways of a graph. The closure of a set X of vertices, during this case, contains each vertex v specified v belongs to some iatrogenic path linking 2 vertices of X. Such a closure is termed monophonic closure. Likewise, the bulging hull of a set is termed monophonic bulging hull. during this work we tend to upset the machine quality of determinative necessary convexity parameters, thought-about within the context of monophonic convexity. Given a graph G, we tend to target 3 parameters: the dimensions of a most correct bulging set of G (m-convexity number); the dimensions of a minimum set whose closure is up to V(G) (monophonic number); and therefore the size of a minimum set whose bulging hull is up to V(G) (m-hull number).

The study of monophonic convexity is predicated on the family of iatrogenic ways of a graph. The closure of a set X of vertices, during this case, contains each vertex v specified v belongs to some iatrogenic path linking 2 vertices of X. Such a closure is termed monophonic closure. Likewise, the bulging hull of a set is termed monophonic bulging hull. During this work we tend to upset the machine quality of determinative necessary convexity parameters, thought-about within the context of monophonic convexity. Given a graph G, we tend to target 3 parameters: the dimensions of a most correct bulging set of G (m-convexity number); the dimensions of a minimum set whose closure is up to V(G) (monophonic number); and therefore the size of a minimum set whose bulging hull is up to V(G) (m-hull number). We tend to prove that the choice issues adore the m-convexity and monophonic numbers square measure NP-complete, and that we describe a polynomial time rule for computing the m-hull range of associate degree whimsical graph [1].

Known properties of “canonical connections” from info theory and of “closed sets” from statistics implicitly outline a hyper graph convexity, here known as canonical convexity (-convexity), and supply associate degree economical rule to work out -convex hulls. we tend to characterize the category of hyper graphs during which - convexity enjoys the Murkowski–Krein–Milman property. Moreover, we tend to compare -convexity with the natural extension to hyper graphs of monophonic convexity (or -convexity), and prove that: (1) -convexity is coarser than -convexity, (2).convexity and -convexity square measure equivalent in conformal hyper graphs, and (3) -convex hulls will be computed within the same economical approach as -convex hulls [2].

A graph G is bridged if every cycle C of length a minimum of four contains 2 vertices whose 3istance from one another in G is strictly but that in C. the category of bridged graphs is associate degree extension of the category of musical note (or triangulated) graphs that arises within the study of convexity in graphs. A set K of vertices of a graph G is geodesic ally bulging if K contains each vertex on each shortest path connection vertices in K. it's illustrious that a graph is bridged if and provided that the closed neighborhood of each geodesic ally bulging set is once more geodesic ally bulging. This paper contains many results regarding geodesic ally bulging sets in bridged graphs. As a stimulating consequence of those results we tend to get 2 algorithmic characterizations of the category of bridged graphs [3].

REFERENCES

1. Mitre CD, Fábio P, Jayme LS. Complexity results related to monophonic convexity. Discr Appli Mathe.2010;158(12):1268- 1274.

2. Francesco MM. Canonical and monophonic convexities in hypergraphs. Discre Math. 2009; 309(13):4287-4298.

3. Martin F. Bridged graphs and geodesic convexity. Discre Math.1987;249-257.

Author Info

Gable, G
 
1Department of Applied Mathematics, University of Patras, Greece
 

Citation: Gable, G (2021). Short Notes on Monographic Graphs. Mathematica Eterna 11:133. doi: 10.35248/1314-3344.21.11.133

Copyright: ???© 2021. Gable, G This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution and reproduction in any medium, provided the original work is properly cited.

Top

paper.io

agar io

wowcappadocia.com cappadocia tours
cappadocia-hotels.com cappadocia hotels
caruscappadocia.com cappadocia hotel
brothersballoon.com cappadocia balloon
balloon-rides.net cappadocia balloon flights

wormax io