Superconnectivity of graphs with odd girth g and even girth h
Copyright policy )Superconnectivity of graphs with odd girth g and even girth h
A maximally connected graph G of minimum degree δ is said to be superconnected (for short super-κ) if all disconnecting sets of cardinality δ are the neighborhood of some vertex of degree δ. Sufficient conditions on the diameter to guarantee that a graph of odd girth g and even girth h ≥ g + 3 is super-κ are stated. Also polarity graphs are shown to be super-κ.
Connectivity, Superconnectivity, Distance in graphs, Polarity, Polarity graphs, Grafs, Teoria de, Graph connectivity, superconnectivity, Girth pair, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, girth, Graph theory, Diameter (Geometry), Diameter, Girth, polarity graphs, diameter, girth pair, Polarització (Electricitat)
Connectivity, Superconnectivity, Distance in graphs, Polarity, Polarity graphs, Grafs, Teoria de, Graph connectivity, superconnectivity, Girth pair, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, girth, Graph theory, Diameter (Geometry), Diameter, Girth, polarity graphs, diameter, girth pair, Polarització (Electricitat)
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).0 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!