Proper orientation of cacti

DOI10.1016/j.tcs.2016.05.016zbMath1345.05023OpenAlexW2397766170MaRDI QIDQ301589

F. Blanchet-Sadri, M. Dambrine

Publication date: 30 June 2016

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

Full work available at URL: https://doi.org/10.1016/j.tcs.2016.05.016

zbMATH Keywords

graph coloringclaw-free graphplanar graphblock graphcactus graphproper orientation

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graph designs and isomorphic decomposition (05C51)

Related Items (12)

On the proper orientation number of chordal graphs ⋮ Weighted proper orientations of trees and graphs of bounded treewidth ⋮ Note on (semi-)proper orientation of some triangulated planar graphs ⋮ On the semi-proper orientations of graphs ⋮ Proper 3-orientations of bipartite planar graphs with minimum degree at least 3 ⋮ Is there any polynomial upper bound for the universal labeling of graphs? ⋮ Proper orientations of planar bipartite graphs ⋮ Proper orientations and proper chromatic number ⋮ Proper orientation, proper biorientation and semi-proper orientation numbers of graphs ⋮ On the sizes of generalized cactus graphs ⋮ On the in-out-proper orientations of graphs ⋮ On the proper arc labeling of directed graphs

Cites Work

• On the proper orientation number of bipartite graphs
• The complexity of the proper orientation number
• Graph Theory and Probability
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Proper orientation of cacti