• Home
  • Search
  • Entropy and the complexity of graphs: IV. Entropy measures and graphical structure
  • Cite Icon92
  • https://doi.org/10.1007/bf02476673Copy DOI Icon

Entropy and the complexity of graphs: IV. Entropy measures and graphical structure

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The structural information contentIg(X) of a graphX was treated in detail in three previous papers (Mowshowitz 1968a, 1968b, 1968c). Those investigations ofIg point up the desirability of defining and examining other entropy-like measures on graphs. To this end the chromatic information contentIc(X)of a graphX is defined as the minimum entropy over all finite probability schemes constructed from chromatic decompositions having rank equal to the chromatic number ofX. Graph-theoretic results concerning chromatic number are used to establish basic properties ofIc on arbitrary graphs. Moreover, the behavior ofIc on certain special classes of graphs is examined. The peculiar structural characteristics of a graph on which the respective behaviors of the entropy-like measuresIc andIg depend are also discussed.

Similar Papers
  • Research Article
  • Citations9

Some problems on induced subgraphs

  • Nov 13, 2017
  • Discrete Applied Mathematics
  • Vaidy Sivaraman
  • Conference Article
  • Citations1

On Adjacent Vertex-Distinguishing Total Chromatic Number of Generalized Petersen Graphs

  • Jun 01, 2016
  • Enqiang Zhu +4
  • Research Article
  • Citations2

An Algorithmic Solution for the “Hair Ball” Problem in Data Visualization

  • Dec 30, 2018
  • مجلة العلوم الهندسية و تكنولوجيا المعلومات
  • Khalid Hamad Alnafisah Khalid Hamad Alnafisah
  • Research Article

Graceful Local Antimagic Labeling of Graphs: A Pattern Analysis Using Python

  • Jan 12, 2025
  • Symmetry
  • Luqman Alam +2
  • Research Article

Complexity of the Operation Graphs on Cycle and Complete Graph

  • Aug 01, 2022
  • Journal of Physics: Conference Series
  • Yalong Wu +1

Injective Coloring Parameters of Some Special Classes of Graphs

  • Aug 19, 2019
  • Sudev Naduvath +1
  • Research Article
  • Citations12

Chromatic numbers of subgraphs

  • Jun 01, 1973
  • Periodica Mathematica Hungarica
  • F Galvin
  • Research Article
  • Citations8

Axiom of choice and chromatic number of [formula omitted

  • Jan 04, 2005
  • Journal of Combinatorial Theory, Series A
  • Alexander Soifer
  • Research Article
  • Citations20

HOLES AND DOMINOES IN MEYNIEL GRAPHS

  • Jun 01, 1999
  • International Journal of Foundations of Computer Science
  • Florian Roussel +1
  • Book Chapter

On Structural Parameterizations of Load Coloring

  • Jan 01, 2021
  • I Vinod Reddy
  • Research Article
  • Citations9

Polar graphs and maximal independent sets

  • Sep 18, 2006
  • Discrete Mathematics
  • Vadim V Lozin +1
  • Research Article
  • Citations77

Matching graphs with unique node labels

  • Oct 06, 2004
  • Pattern Analysis and Applications
  • Peter J Dickinson +3
  • Book Chapter

Graphs

  • Mar 31, 2023
  • PDF
  • Research Article
  • Citations3

The adjacency dimension of graphs

  • Jun 09, 2022
  • Ars Mathematica Contemporanea
  • Sergio Bermudo +3
  • PDF
  • Research Article
  • Citations2

Editorial Board Submissions Current Issue Issue in Progress Volumes & Issues Degree-Based and Neighborhood Degree Sum-Based Entropy Measures of Molnupiravir

  • Jun 30, 2025
  • Scientific Annals of Computer Science
  • Shibsankar Das +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.