Discussiones Mathematicae Graph Theory 30 (4) (2010)
1 | G.R. Vijayakumar Arithmetic labelings and geometric labelings of countable graphs | PDF | 539 |
2 | H. Galeana-Sánchez, R. Rojas-Monroy, B. Zavala Monochromatic paths and monochromatic sets of arcs in quasi-transitive digraphs | PDF | 545 |
3 | I. Gorgol, E. Łazuka Rainbow numbers for small stars with one edge added | PDF | 555 |
4 | M.A. Henning, Ch. Löwenstein, D. Rautenbach Partitioning a graph into a dominating set, a total dominating set, and something else | PDF | 563 |
5 | R. Hammack, K.E. Toman Cancellation of direct products of digraphs | PDF | 575 |
6 | D. Auger, I. Charon, O. Hudry, A. Lobstein On the existence of a cycle of length at least 7 in a $(1,\le 2)$-twin-free graph | PDF | 591 |
7 | O. Favaron, H. Karami, R. Khoeilar, S.M. Sheikholeslami Matchings and total domination subdivision number in graphs with few induced 4-cycles | PDF | 611 |
8 | G. Agnarsson, M.M. Halldórsson Vertex coloring the square of outerplanar graphs of low degree | PDF | 619 |
9 | E.T. Baskoro, T. Vetrik, L. Yulianti On Ramsey $(K_{1,2},C_{4})$-minimal graphs | PDF | 637 |
10 | T.A. McKee Clique graph representations of ptolemaic graphs | PDF | 651 |
11 | A. Dudek, A. Żak On vertex stability with regard to complete bipartite subgraphs | PDF | 663 |
12 | M. Changat, J. Mathews, P.G. Narasimha-Shenoi, I. Peterin $n$-ary transit functions in graphs | PDF | 671 |
13 | A.P. Santhakumaran, S.V. Ullas Chandran The geodetic number of strong product graphs | PDF | 687 |
14 | M. Bojarska A note on Hamiltonian cycles in generalized Halin graphs | PDF | 701 |
15 | G. Mazzuoccolo The NP-completeness of authomorphic colorings | PDF | 705 |