Proper orientation of cacti

DOI10.1016/J.TCS.2016.05.016MaRDI QIDQ301589zbMATH OpenOpenAlexFDO

Authors Júlio Araújo, Frédéric Havet, Cláudia L. Sales, Ana Silva

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

block graphcactus graphclaw-free graphgraph coloringplanar 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)

Recommendations

• Proper orientation number of triangle-free bridgeless outerplanar graphs
• Proper orientations of planar bipartite graphs
• Proper orientations and proper chromatic number
• On the semi-proper orientations of graphs
• On the in-out-proper orientations of graphs

Cites work

• Graph theory
• Graph Theory and Probability
• scientific article; zbMATH DE number 4135992 (Why is no real title available?)
• scientific article; zbMATH DE number 3747156 (Why is no real title available?)
• scientific article; zbMATH DE number 3480625 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 4183452 (Why is no real title available?)
• On the proper orientation number of bipartite graphs
• The complexity of the proper orientation number

Cited in

(16)

• Is there any polynomial upper bound for the universal labeling of graphs?
• Proper orientations of planar bipartite graphs
• On the in-out-proper orientations of graphs
• On the proper arc labeling of directed graphs
• Proper 3-orientations of bipartite planar graphs with minimum degree at least 3
• 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 orientation, proper biorientation and semi-proper orientation numbers of graphs
• Two families of graphs that are not CCE-orientable.
• On the proper orientation number of bipartite graphs
• Proper orientation number of triangle-free bridgeless outerplanar graphs
• Proper orientations and proper chromatic number
• On the sizes of generalized cactus graphs
• Semi-proper orientations of dense graphs
• On the proper orientation number of chordal graphs

This page was built for publication: Proper orientation of cacti

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