Results 191 to 200 of about 886,125 (210)

Bottleneck matrices of maximal outerplanar graphs with isomorphic underlying trees

Linear and multilinear algebra
In this paper, we consider the entries of the bottleneck matrices of maximal outerplanar graphs with isomorphic underlying trees. We show how the entries of the bottleneck matrix are perturbed when we modify a maximal outerplanar graph into a ...
Jason J. Molitierno
semanticscholar   +1 more source

The $$p-$$Arboricity of Outerplanar Graphs

Graphs and Combinatorics
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Mingyuan Ma, Han Ren
openaire   +1 more source

Farey Series and Maximal Outerplanar Graphs

SIAM Journal on Algebraic Discrete Methods, 1982
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 ...
openaire   +2 more sources

Independent covers in outerplanar graphs

1988
A subset U of vertices of a plane graph is said to be a perfect face-independent vertex cover (FIVC) if and only if each face has exactly one vertex in U. Necessary and sufficient conditions for a maximal plane graph to have a perfect FIVC are derived.
Maciej M. Syslo, Paweł Winter
openaire   +1 more source

Acquisition of characteristic sets of block preserving outerplanar graph patterns by a two-stage evolutionary learning method for graph pattern sets

International Journal of Computational Intelligence Studies, 2018
Fumiya Tokuhara, T. Miyahara, T. Kuboyama, Yusuke Suzuki, Tomoyuki Uchida   +4 more
semanticscholar   +1 more source

Acquisition of multiple block preserving outerplanar graph patterns by an evolutionary method for graph pattern sets

International Workshop on Computational Intelligence and Applications, 2017
Fumiya Tokuhara, T. Miyahara, T. Kuboyama, Yusuke Suzuki, Tomoyuki Uchida   +4 more
semanticscholar   +1 more source

Acquisition of Characteristic Block Preserving Outerplanar Graph Patterns by Genetic Programming Using Label Information

IIAI International Conference on Advanced Applied Informatics, 2016
Fumiya Tokuhara, T. Miyahara, Yusuke Suzuki, Tomoyuki Uchida, T. Kuboyama   +4 more
semanticscholar   +1 more source

Using canonical representations of block tree patterns in acquisition of characteristic block preserving outerplanar graph patterns

International Workshop on Computational Intelligence and Applications, 2016
Fumiya Tokuhara, T. Miyahara, Yusuke Suzuki, Tomoyuki Uchida, T. Kuboyama   +4 more
semanticscholar   +1 more source

Acquisition of characteristic block preserving outerplanar graph patterns from positive and negative data using Genetic Programming and tree representation of graph patterns

International Workshop on Computational Intelligence and Applications, 2015
Yuto Ouchiyama, T. Miyahara, Yusuke Suzuki, Tomoyuki Uchida, T. Kuboyama, Fumiya Tokuhara   +5 more
semanticscholar   +1 more source

An odd 4-coloring of a maximal outerplanar graph

Discrete Mathematics
Masaki Kashima, Shun-ichi Maezawa, Kakeru Osako, Kenta Ozeki, Shoichi Tsuchiya   +4 more
semanticscholar   +1 more source