(d,1)-total labeling of graphs with a given maximum average degree

DOI10.1002/JGT.20124MaRDI QIDQ3376692zbMATH OpenOpenAlexFDO

Authors Mickaël Montassier, André Raspaud

Publication date 24 March 2006

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20124

zbMATH Keywords

total coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• The (2,1)-total labeling of graphs with low maximum average degree
• On \((d,1)\)-total numbers of graphs
• (d,1)-total labelling of planar graphs with large girth and high maximum degree
• The (d,1)-total labelling of two kinds of graphs
• The maximum degree and (p,1)-total labeling of graphs

Cites work

• scientific article; zbMATH DE number 1754616 (Why is no real title available?)
• Minimum partition of a matroid into independent subsets

Cited in

(33)

• On \((d,1)\)-total numbers of graphs
• (p,q)-total labeling of complete graphs
• On \((p, 1)\)-total labelling of some 1-planar graphs
• On \((p, 1)\)-total labelling of NIC-planar graphs
• \((2,1)\)-total labeling of trees with large maximum degree
• A new sufficient condition for a tree \(T\) to have the \((2,1)\)-total number \(\Delta +1\)
• (d,1)-total labelling of planar graphs with large girth and high maximum degree
• Backbone coloring for triangle-free planar graphs
• \((2,1)\)-total labelling of outerplanar graphs
• \( L ( p , q )\)-labelings of subdivisions of graphs
• The (d,1)-total labelling of the cube of cycles
• List (d,1)-total labelling of graphs embedded in surfaces
• Distance edge coloring by total labelings of graphs
• The \((2,1)\)-total labeling number of outerplanar graphs is at most \(\Delta + 2\)
• (2,1)-total labeling of a class of subcubic graphs
• The (d,1)-total labelling of two kinds of graphs
• On the total choosability of planar graphs and of sparse graphs
• The (p,q)-total labeling problem for trees
• On backbone coloring of graphs
• A tight upper bound on the (\(2,1\))-total labeling number of outerplanar graphs
• \(L(2,1)\)-labelings of subdivisions of graphs
• (2,1)-total labelling of planar graphs with large maximum degree
• On \((p,1)\)-total labelling of planar graphs
• scientific article; zbMATH DE number 7144822 (Why is no real title available?)
• The (2,1)-total labeling of graphs with low maximum average degree
• A sufficient condition for a tree to be \((\Delta+1)\)-\((2,1)\)-totally labelable
• On (p,1)-total labelling of 1-planar graphs
• Adjacent vertex strongly distinguishing total coloring of graphs with lower average degree
• (d,1)-total labellings of two infinite families of snarks
• On the neighbor full sum distinguishing total coloring of graphs
• (2,1)-total labelling of trees with sparse vertices of maximum degree
• Adjacent vertex distinguishing edge-colorings of graphs with smaller maximum average degree
• \((2,1)\)-Total number of trees with maximum degree three

This page was built for publication: (d,1)-total labeling of graphs with a given maximum average degree

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