Non-hamiltonian 1-tough triangulations with disjoint separating triangles

Jun Fujisawa; Carol T. Zamfirescu

doi:10.1016/j.dam.2020.03.053

ScienceGate Book Chapters

JOURNAL ARTICLE

Non-hamiltonian 1-tough triangulations with disjoint separating triangles

Jun Fujisawa Carol T. Zamfirescu

Year: 2020 Journal: Discrete Applied Mathematics Vol: 284 Pages: 622-625 Publisher: Elsevier BV

DOI: 10.1016/j.dam.2020.03.053

Get Full-Text PDF Get Analytical Report

Keywords:

Disjoint sets Combinatorics Mathematics Hamiltonian (control theory) Pairwise comparison Hamiltonian path Discrete mathematics Mathematical optimization Graph

Metrics

Cited By

0.00

FWCI (Field Weighted Citation Impact)

Refs

0.03

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Topics

Digital Image Processing Techniques

Physical Sciences → Computer Science → Computer Vision and Pattern Recognition

Computational Geometry and Mesh Generation

Physical Sciences → Computer Science → Computer Graphics and Computer-Aided Design

graph theory and CDMA systems

Physical Sciences → Engineering → Electrical and Electronic Engineering

Non-hamiltonian 1-tough triangulations with disjoint separating triangles

Metrics

Topics

Related Documents

Non-hamiltonian triangulations with distant separating triangles

Hamiltonian-connectedness of triangulations with few separating triangles

Hamiltonian-connectedness of triangulations with few separating triangles

Hamiltonian-connectedness of triangulations with few separating triangles

Hamiltonian cycles in planar triangulations with no separating triangles