• Daneshyari
  • Topics
    • Physical Sciences and Engineering
      Life Sciences
      Health Sciences
      Social Sciences and Humanities
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics

Directed paths of diagonals within polygons

Article ID Journal Published Year Pages File Type
9512601 Discrete Mathematics 2005 8 Pages PDF
Abstract
It is proved that within an n-gon there exists a directed path using diagonals of all n-1 lengths exactly once excluded an arbitrarily fixed length.
Keywords
DiagonalspermutationsPaths
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Directed paths of diagonals within polygons
Authors
Jens-P. Bode, Heiko Harborth,
Related Articles
Acyclicity in edge-colored graphs
Nonexistence of embeddings with uniformly bounded distortions of Laakso graphs into diamond graphs
Low 5-stars in normal plane maps with minimum degree 5
A note on bipartite subgraphs and triangle-independent sets
On veve-degrees and evev-degrees in graphs
Factorizations of complete multipartite hypergraphs
On the set of uniquely decodable codes with a given sequence of code word lengths
Asymptotically optimal neighbor sum distinguishing total colorings of graphs
Arc-transitive antipodal distance-regular covers of complete graphs related to SU3(q)SU3(q)
Monochromatic cycle power partitions
Journal
Discrete Mathematics
Journal: Discrete Mathematics
Related Categories
Diagonals
permutations
Paths
Algebra and Number Theory
Analysis
Applied Mathematics
Computational Mathematics
Control and Optimization
Discrete Mathematics and Combinatorics
Geometry and Topology
Logic
Mathematical Physics
Mathematics (General)
Modelling and Simulation
Numerical Analysis
Statistics and Probability
Theoretical Computer Science
Related Journals
Computational Geometry
Discrete Applied Mathematics
Electronic Notes in Theoretical Computer Science
Journal of Discrete Algorithms
Surveys in Operations Research and Management Science
Discrete Optimization
Operations Research Letters
Finite Fields and Their Applications
Advances in Applied Mathematics
AKCE International Journal of Graphs and Combinatorics
Electronic Notes in Discrete Mathematics
European Journal of Combinatorics
Journal of Combinatorial Theory, Series A
Journal of Combinatorial Theory, Series B
Daneshyari provides fulltext access to millions of research papers.