Back to Search
Start Over
Helly and exchange numbers of geodesic and Steiner convexities in lexicographic product of graphs
- Source :
- Discrete Mathematics, Algorithms and Applications. :1550049
- Publication Year :
- 2015
- Publisher :
- World Scientific Pub Co Pte Lt, 2015.
-
Abstract
- We discuss the convexity invariants, namely, the exchange and Helly numbers of the Steiner and geodesic convexity in lexicographic product of graphs. We use the structure of both the Steiner and geodesic convex sets in the lexicographic product for proving the results. Along the way the exchange number of the induced path convexity in arbitrary graphs is also determined.
- Subjects :
- Discrete mathematics
Induced path
Geodesic
Lexicographic product of graphs
020206 networking & telecommunications
0102 computer and information sciences
02 engineering and technology
Computer Science::Computational Geometry
Lexicographical order
01 natural sciences
Convexity
Combinatorics
Helly's theorem
010201 computation theory & mathematics
Product (mathematics)
0202 electrical engineering, electronic engineering, information engineering
Mathematics::Metric Geometry
Discrete Mathematics and Combinatorics
Geodesic convexity
Mathematics
Subjects
Details
- ISSN :
- 17938317 and 17938309
- Database :
- OpenAIRE
- Journal :
- Discrete Mathematics, Algorithms and Applications
- Accession number :
- edsair.doi...........559322eaf52fc5e7b01f19c75b1211cf
- Full Text :
- https://doi.org/10.1142/s1793830915500494