On the proper orientation number of chordal graphs

DOI10.1016/J.TCS.2021.07.031MaRDI QIDQ820574zbMATH OpenOpenAlexFDO

Authors N. E. Zubov

Publication date 27 September 2021

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

Full work available at URL https://arxiv.org/abs/2011.14719

zbMATH Keywords

chordal graphskernelizationsplit graphsproper orientationblock graphs

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• On the proper orientation number of bipartite graphs
• The complexity of the proper orientation number
• Proper orientations of planar bipartite graphs
• Proper orientations and proper chromatic number
• Proper orientation number of triangle-free bridgeless outerplanar graphs

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Algorithmic Aspects of Vertex Elimination on Graphs
• Graph theory
• Is there any polynomial upper bound for the universal labeling of graphs?
• Kernelization. Theory of parameterized preprocessing
• On the proper orientation number of bipartite graphs
• Parameterized algorithms
• Proper orientation number of triangle-free bridgeless outerplanar graphs
• Proper orientation of cacti
• Proper orientations of planar bipartite graphs
• Quasi-threshold graphs
• The complexity of the proper orientation number
• Weighted proper orientations of trees and graphs of bounded treewidth

Cited in

(8)

• On the proper arc labeling of directed graphs
• On the proper orientation number of chordal graphs
• On the in-out-proper orientations of graphs
• Proper orientations and proper chromatic number
• Complexity of approximating the oriented diameter of chordal graphs
• The complexity of the proper orientation number
• Weighted proper orientations of trees and graphs of bounded treewidth
• On the proper orientation number of bipartite graphs

This page was built for publication: On the proper orientation number of chordal graphs

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