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

On light neighborhoods of 5-vertices in 3-polytopes with minimum degree 5

Article ID Journal Published Year Pages File Type
5776762 Discrete Mathematics 2017 9 Pages PDF
Abstract
The purpose of this paper is to prove wΔ≤Δ+29 whenever Δ≥13 and show that w8=38, w11=41, and w13=42. Thus wΔ remains unknown only for 14≤Δ≤22.
Keywords
3-polytopeStructural propertiesPlane mapWeightplanar graph
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
On light neighborhoods of 5-vertices in 3-polytopes with minimum degree 5
Authors
O.V. Borodin, A.O. Ivanova,
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
3-polytope
Structural properties
Plane map
Weight
planar graph
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.