Results 151 to 160 of about 842,964 (161)

From Planar via Outerplanar to Outerpath - Engineering NP-Hardness Constructions (Poster Abstract)

International Symposium Graph Drawing and Network Visualization
A typical question in graph drawing is to determine, for a given graph drawing style, the boundary between polynomial-time solvability and NP -hardness. For two examples from the area of drawing graphs with few slopes, we sharpen this boundary.
Joshua Geis, Johannes Zink
semanticscholar   +1 more source

Large induced subgraph with a given pathwidth in outerplanar graphs

arXiv.org
A long-standing conjecture by Albertson and Berman states that every planar graph of order $n$ has an induced forest with at least $\lceil \frac{n}{2} \rceil$ vertices.
Naoki Matsumoto, Takamasa Yashima
semanticscholar   +1 more source

Characterization of Outerplanar Graphs Whose Second Largest Eigenvalue is at Most 1

Results in Mathematics, 2023
Shuchao Li, Wanting Sun
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 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 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

Graph Pattern Matching with Expressive Outerplanar Graph Patterns

, 2011
Hitoshi Yamasaki, Takashi Yamada, Takayoshi Shoudai   +2 more
semanticscholar   +1 more source

Mining of Frequent Externally Extensible Outerplanar Graph Patterns

2008 Seventh International Conference on Machine Learning and Applications, 2008
Hitoshi Yamasaki, Takayoshi Shoudai
semanticscholar   +1 more source

Enumerating Global Roundings of an Outerplanar Graph

International Symposium on Algorithms and Computation, 2003
Nadia Takki-Chebihi, T. Tokuyama
semanticscholar   +1 more source