Colourings of (k-r,k)-trees

DOI10.7494/OPMATH.2017.37.4.491MaRDI QIDQ4690980zbMATH OpenOpenAlexFDO

Authors Mieczysław Borowiecki, H. P. Patil

Publication date 23 October 2018

Published in Opuscula Mathematica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.7494/opmath.2017.37.4.491

zbMATH Keywords

chromatic polynomialcolouringpartition numbertree

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15) Graph polynomials (05C31)

Recommendations

• scientific article; zbMATH DE number 4132187
• Counting \(H-\)colorings of partial \(k-\)trees
• scientific article; zbMATH DE number 1796974
• \([r,s,t]\)-coloring of trees and bipartite graphs
• scientific article; zbMATH DE number 4089576
• THE COLORING OF THE TREE OF COLORINGS
• A note on r-equitable k-colorings of trees
• scientific article; zbMATH DE number 4257
• Chromatic polynomials and k-trees
• Coloring k-trees with forbidden monochrome or rainbow triangles

Cites work

• k-Degenerate Graphs
• Graph theory
• Hamiltonicity and generalised total colourings of planar graphs
• Higher-dimensional tree structures. I
• scientific article; zbMATH DE number 3841909 (Why is no real title available?)
• scientific article; zbMATH DE number 3843798 (Why is no real title available?)
• scientific article; zbMATH DE number 4047752 (Why is no real title available?)
• scientific article; zbMATH DE number 3666827 (Why is no real title available?)
• scientific article; zbMATH DE number 3603302 (Why is no real title available?)
• scientific article; zbMATH DE number 4257 (Why is no real title available?)
• scientific article; zbMATH DE number 3273761 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• On acyclic simplicial complexes
• Onq-trees
• The chromatic index of graphs with a spanning star

Cited in

(12)

• Generalized trees and their applications
• Colourings of (r,k)-fans
• Coloring k-trees with forbidden monochrome or rainbow triangles
• scientific article; zbMATH DE number 4132187 (Why is no real title available?)
• A note on trees colouring
• scientific article; zbMATH DE number 1796974 (Why is no real title available?)
• On the degree-chromatic polynomial of a tree
• scientific article; zbMATH DE number 4257 (Why is no real title available?)
• A k-Tree Generalization that Characterizes Consistency of Dimensioned Engineering Drawings
• On the degree-chromatic polynomial of a tree
• Bounded vertex coloring of trees
• \([r,s,t]\)-coloring of trees and bipartite graphs

This page was built for publication: Colourings of (k-r,k)-trees

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