Browse > Article
http://dx.doi.org/10.14317/jami.2014.503

THE ORIENTABLE NUMBERS OF A GRAPH  

Kim, Byung Kee (Department of Mathematics Education, Cheongju University)
Publication Information
Journal of applied mathematics & informatics / v.32, no.3_4, 2014 , pp. 503-509 More about this Journal
Abstract
For a connected graph G, there are orientations of G have different hull numbers, geodetic numbers, and convexity numbers. The lower orientable hull number $h^-(G)$ is defined as the minimum hull number among all the orientations of G and the upper orientable hull number $h^+(G)$ as the maximum hull number among all the orientations of G. The lower and upper orientable geodetic numbers $g^-(G)$ and $g^+(G)$ are defined similarily. In this paper, We investigate characterizations of the orientable numbers and the conditions that the relation $h^-(G){\leq}g^-(G)$ < $h^+(G){\leq}g^+(G)$ holds.
Keywords
Hull number; geodetic number; convexity number;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 F. Buckley and F. Harary, Distance in graphs, Addison-Welsey, Reading, MA, 1990.
2 G. Chartrand, J. F. Fink, P. Zhang, The hull number of an oriented graph, Int. J. Math. Math. Sci. 36 (2003)2265-2275.
3 G. Chartrand, F. Harary and P. Zhang, Extremal problems in geodetic graph theory, congress. Number 130 (1998), 157-168.
4 G. Chartrand and P. Zhang, The geodetic number of an oriented graph, Europ, J. combinatorics 21 (2000), 181-189.   DOI   ScienceOn
5 M. G. Everett and S. B. Seidman, The hull number of a graph, Discrete Math. 57 (1985), 217-223.   DOI   ScienceOn
6 M. Faghani, A. R. Ashrafi and O. Ori, Remarks on the Wiener polarity index of some graph operations, J. Appl. Math. & Informatics 30 (2012), No. 3-4, 353-364.   DOI
7 A. Farrugia, Orientable convexity, geodetic and hull numbers in graphs, Discete Appl. Math. 148 (2005) 256-262.   DOI   ScienceOn
8 F. Harary and J. Nieminen, Convexity in graphs, J. Differ. Geom. 16 (1981), 185-190.   DOI
9 B. K. Kim, The geodetic number of a graph, J. of Appl. Math. & Computing 16 (2004), 525-532.
10 J-T. Hung, L-D. Tong, H-T.Wang, The hull and geodetic numbers of orientations of graphs, Discrete Math. 309 (2009), 2134-2139   DOI   ScienceOn