The Number of k-Coloured Graphs on Labelled Nodes

DOI10.4153/CJM-1960-035-0MaRDI QIDQ3270980zbMATH OpenOpenAlexFDO

Authors Ronald C. Read

Publication date 1960

Published in Canadian Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4153/cjm-1960-035-0

zbMATH Keywords

topology

Cited in

(11)

• Enumerating alternating matrix spaces over finite fields with explicit coordinates
• Counting acyclic and strong digraphs by descents
• Generating functions of some families of directed uniform hypergraphs
• The maximum number of colorings of graphs of given order and size: a survey
• Acyclic orientations of graphs. (Reprint)
• Acyclic orientations of graphs
• Random I‐colorable graphs
• Enumeration of graphs with given weighted number of connected components
• On the problem of minimizing the cost with optical devices in Wavelength Division Multiplexing optical networks: complexity analysis, mathematical formulation and improved heuristics
• Period-3 orbits of sequential dynamical systems and their relationship to error-correcting codes over finite fields
• Backtrack: An O(1) expected time algorithm for the graph coloring problem

This page was built for publication: The Number of k-Coloured Graphs on Labelled Nodes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3270980)