Extremal <i>H</i>‐Colorings of Graphs with Fixed Minimum Degree (Q5251205): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Independent sets in graphs with given minimum degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extremal graphs for homomorphisms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extremal Graphs for Homomorphisms II / rank
 
Normal rank
Property / cites work
 
Property / cites work: The maximum number of complete subgraphs in a graph with given maximum degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(H\)-colouring bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting Independent Sets of a Fixed Size in Graphs with a Given Minimum Degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two problems on independent sets in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximizing <i>H</i>‐Colorings of a Regular Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Multistate Hard Core Model on a Regular Tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of independent sets in a graph with small maximum degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Entropy Approach to the Hard-Core Model on Bipartite Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Entropy, independent sets and antichains: A new approach to Dedekind’s problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Independent Sets in Graphs with Given Minimum Degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the greatest number of 2 and 3 colorings of a (v, e)-graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Legal coloring of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximizing the number of <i>q</i> -colorings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Markov random field models of multicasting in tree networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3066191 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Backtrack: An O(1) expected time algorithm for the graph coloring problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Number of Independent Sets in a Regular Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Bipartite Swapping Trick on Graph Homomorphisms / rank
 
Normal rank

Latest revision as of 03:44, 10 July 2024

scientific article; zbMATH DE number 6439467
Language Label Description Also known as
English
Extremal <i>H</i>‐Colorings of Graphs with Fixed Minimum Degree
scientific article; zbMATH DE number 6439467

    Statements

    Extremal <i>H</i>‐Colorings of Graphs with Fixed Minimum Degree (English)
    0 references
    0 references
    22 May 2015
    0 references
    graph homomorphism
    0 references
    independent set
    0 references
    proper coloring
    0 references
    \(H\)-coloring
    0 references
    enumeration
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references