The following pages link to The achromatic number of a graph (Q5591379):
Displaying 36 items.
- Bounds for the \(b\)-chromatic number of \(G-v\) (Q385136) (← links)
- Complete oriented colourings and the oriented achromatic number (Q400508) (← links)
- More bounds for the Grundy number of graphs (Q511707) (← links)
- Color chain of a graph (Q659728) (← links)
- \(b\)-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs (Q747619) (← links)
- NP-completeness results for some problems on subclasses of bipartite and chordal graphs (Q995581) (← links)
- On \(b\)-colorings in regular graphs (Q1026139) (← links)
- Decomposition of a complete graph into trails of given lengths (Q1170267) (← links)
- Extremal regular graphs for the achromatic number (Q1171068) (← links)
- Partition graphs and coloring numbers of a graph (Q1229883) (← links)
- The b-chromatic number of a graph (Q1283791) (← links)
- On upper bounds for the pseudo-achromatic index (Q1377748) (← links)
- On the equality of the partial Grundy and upper ochromatic numbers of graphs (Q1415544) (← links)
- Extremal graphs in some coloring problems (Q1584287) (← links)
- On the achromatic number of signed graphs (Q1711838) (← links)
- On the \(b\)-domatic number of graphs (Q1717183) (← links)
- On retracts, absolute retracts, and foldings in cographs (Q1749782) (← links)
- The subchromatic number of a graph (Q1823255) (← links)
- On the achromatic number of hypercubes (Q1850476) (← links)
- \(b\)-chromatic number of Cartesian product of some families of graphs (Q2014703) (← links)
- Achromatic number and facial achromatic number of connected locally-connected graphs (Q2043353) (← links)
- Facial achromatic number of triangulations on the sphere (Q2279973) (← links)
- On the \(b\)-continuity property of graphs (Q2381540) (← links)
- The harmonious coloring problem is NP-complete for interval and permutation graphs (Q2457020) (← links)
- Efficient approximation algorithms for the achromatic number (Q2503345) (← links)
- An interpolation theorem for partitions which are complete with respect to hereditary properties (Q2562787) (← links)
- Generalising the achromatic number to Zaslavsky's colourings of signed graphs (Q2672623) (← links)
- On the Hardness of Approximating Some NP-optimization Problems Related to Minimum Linear Ordering Problem (Q2773025) (← links)
- Generalization of Achromatic Colouring of Central Graphs (Q2839258) (← links)
- On the pseudoachromatic index of the complete graph (Q3081306) (← links)
- Bounding the pseudoachromatic index of the complete graph via projective planes (Q3503537) (← links)
- (Q4149471) (← links)
- Exact values for the<i>b</i>-chromatic number of a power complete<i>k</i>-ary tree (Q4678480) (← links)
- Graph theory (Q5917392) (← links)
- Graph colourings and partitions (Q5941502) (← links)
- A survey on the Intersection graphs of ideals of rings (Q6101486) (← links)
