-coloring matrogenic graphs

DOI10.1016/J.DAM.2006.03.036MaRDI QIDQ860405zbMATH OpenOpenAlexFDO

Authors Tiziana Calamoneri, Rossella Petreschi

Publication date 9 January 2007

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2006.03.036

zbMATH Keywords

channelscographsmatroidal graphssplit graphsthreshold graphs

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Applications of graph theory (05C90) Graph theory (including graph drawing) in computer science (68R10) Communication theory (94A05)

Recommendations

• scientific article; zbMATH DE number 2086232
• scientific article; zbMATH DE number 1500531
• Approximations for  -Colorings of Graphs
• Approximate L(δ₁,δ₂,…,δ_t)‐coloring of trees and interval graphs
• The Channel Assignment Problem with Variable Weights

Cites work

• 25 pretty graph colouring problems
• \(L(h,1)\)-labeling subclasses of planar graphs
• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
• Degree sequences of matrogenic graphs
• Graph Classes: A Survey
• scientific article; zbMATH DE number 3598234 (Why is no real title available?)
• scientific article; zbMATH DE number 3613062 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1500531 (Why is no real title available?)
• scientific article; zbMATH DE number 2117210 (Why is no real title available?)
• scientific article; zbMATH DE number 1420920 (Why is no real title available?)
• Labeling Chordal Graphs: Distance Two Condition
• Labelling Graphs with a Condition at Distance 2
• Matroidal graphs
• The $L(2,1)$-Labeling Problem on Graphs
• Threshold graphs and related topics

Cited in

(7)

• Labeling bipartite permutation graphs with a condition at distance two
• The \(L(2,1)\)-labeling of unigraphs
• scientific article; zbMATH DE number 2086232 (Why is no real title available?)
• Recognition of Unigraphs through Superposition of Graphs (Extended Abstract)
• scientific article; zbMATH DE number 6963895 (Why is no real title available?)
• On the μ-colorings of a matroid
• On \(n\)-fold \(L(j,k)\)-and circular \(L(j,k)\)-labelings of graphs

This page was built for publication: \(\lambda\)-coloring matrogenic graphs

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