Graph colourings and partitions

DOI10.1016/S0304-3975(00)00231-0zbMath0979.68065MaRDI QIDQ5941502

V. Yegnanarayanan

Publication date: 20 August 2001

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

partitionsgraphsindependent setchromatic numberclique numberperfect graphsachromatic numbercolouringspartition graphpseudoachromatic number

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (10)

Geometric achromatic and pseudoachromatic indices ⋮ Achromatic numbers for circulant graphs and digraphs ⋮ The Hadwiger number, chordal graphs and \(ab\)-perfection ⋮ Unnamed Item ⋮ On the minimum monochromatic or multicolored subgraph partition problems ⋮ Rainbow graph splitting ⋮ The diachromatic number of digraphs ⋮ Achromatic number and facial achromatic number of connected locally-connected graphs ⋮ A new characterization of trivially perfect graphs ⋮ Fuzzy colouring of fuzzy graphs

Cites Work

• Colouring the real line
• Colouring prime distance graphs
• Concerning the achromatic number of graphs
• On the edge achromatic numbers of complete graphs
• On the existence of graphs with prescribed coloring parameters
• Extremal graphs in some coloring problems
• The pseudoachromatic number of a graph
• On Complementary Graphs
• On the sum of all distances in a graph or digraph
• ON DISTANCES IN CHROMATIC GRAPHS
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
• Edge Dominating Sets in Graphs
• Distance in graphs
• On the pseudoachromatic number of a graph
• Further results on the achromatic number
• Reducibility among Combinatorial Problems
• Maximum-Minimum Sätze und verallgemeinerte Faktoren von Graphen
• The achromatic number of a graph
• The complexity of theorem-proving procedures
• The Nonexistence of Certain Finite Projective Planes
• Projective Planes
• On orthogonal Latin squares
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Graph colourings and partitions