Farey Series and Maximal Outerplanar Graphs
Copyright policy )Farey Series and Maximal Outerplanar Graphs
Certain graphs representing Farey series of irreducible fractions are shown to be maximal outerplanar. For a suitable generalization of Farey series, the class of graphs obtained is exactly the class of maximal outerplanar graphs. Using a representation of maximal outerplanar graphs as series of irreducible fractions, efficient algorithms for deciding isomorphism of maximal outerplanar graphs and for deciding whether one maximal outerplanar graph is a subgraph of another are described.
Graph theory, maximal outerplanar graphs, Farey series of irreducible fractions, isomorphism problems, Fibonacci and Lucas numbers and polynomials and generalizations, Planar graphs; geometric and topological aspects of graph theory
Graph theory, maximal outerplanar graphs, Farey series of irreducible fractions, isomorphism problems, Fibonacci and Lucas numbers and polynomials and generalizations, Planar graphs; geometric and topological aspects of graph theory
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).13 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).Top 10% 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!