Journal: Discussiones Mathematicae Graph Theory

Volume 38, Issue 4

871 -- 888Marc Besson, Barry A. Tesman. r-span of directed wheel graphs
889 -- 898Y. M. Borse, Ganesh Mundhe. Γ-extensions of binary matroids
899 -- 909Zongpeng Ding, Yuanqiu Huang. n isolated vertices
911 -- 920Július Czap, Stanislav Jendrol', Juraj Valiska. Conflict -free connections of graphs
921 -- 946Bin Wang, Longmin Wang, Kai-Nan Xiang. The largest component in critical random intersection graphs
947 -- 962Hengzhe Li, Baoyindureng Wu, Weihua Yang. Making a dominating set of a graph connected
963 -- 976Bostjan Bresar, Tatiana Romina Hartinger, Tim Kos, Martin Milanic. On total domination in the Cartesian product of graphs
977 -- 989Lin Sun, Bing Wang, Jian-Liang Wu. Total colorings of embedded graphs with no 3-cycles adjacent to 4-cycles
991 -- 1006Hamideh Aram, Maryam Atapour, Seyed Mahmoud Sheikholeslami. m-security bondage numbers in graphs
1007 -- 1021Gary Chartrand, Stephen Devereaux, Teresa W. Haynes, Stephen T. Hedetniemi, Ping Zhang 0004. Rainbow disconnection in graphs
1023 -- 1036Zemin Jin, Yuefang Sun, Jianhua Tu. Rainbow total-coloring of complementary graphs and Erdös-Gallai type problem for the rainbow total-connection number
1037 -- 1054Samia Kerdjoudj, Alexandr V. Kostochka, André Raspaud. List star edge-coloring of subcubic graphs

Volume 38, Issue 3

615 -- 625Oleg V. Borodin, Anna O. Ivanova, Olesy N. Kazak. Describing neighborhoods of 5-vertices in 3-polytopes with minimum degree 5 and without vertices of degrees from 7 to 11
627 -- 633Bedrane Amari, Abdelhafid Berrachedi. Generalized Hamming graphs: some new results
635 -- 643Erika Fecková Skrabul'áková, Iztok Peterin, Jens Schreyer, Andrej Taranenko. A note on the Thue chromatic number of lexicographic produts of graphs
645 -- 660Sahar A. Aleid, José Cáceres, María Luz Puertas. On independent [1, 2]-sets in trees
661 -- 681Pavel Hrnciar, Gabriela Monoszová. Hamiltonian and pancyclic graphs in the class of self-centered graphs with radius two
683 -- 701Rikio Ichishima, Susana-Clara López, Francesc A. Muntaner-Batle, Akito Oshima. On the beta-number of forests with isomorphic components
703 -- 716Michelle Edwards, Gary MacGillivray, S. Nasserasr. ?-graph of a tree
717 -- 741Henry Liu, Teresa Sousa. H-decomposition problem for gem graphs
743 -- 789Youssef Boudabbous, Pierre Ille. The {-2, -1}-selfdual and decomposable tournaments
791 -- 800Zyta Dziechcinska-Halamoda, Joanna Górska, Zofia Majcher, Jerzy Michael, Zdzislaw Skupien. Extremal irregular digraphs
801 -- 810Xia Hong. k-th power of graphs
811 -- 828Liying Kang, Erfang Shan. Trees with unique least central subtrees
829 -- 839Aijun Dong, Xin Zhang. Equitable coloring and equitable choosability of graphs with small maximum average degree
841 -- 852Zoran Stanic. Perturbations in a signed graph and its index
853 -- 865Saeid Alikhani, Samaneh Soltani. The distinguishing number and distinguishing index of the lexicographic product of two graphs

Volume 38, Issue 2

323 -- 349Mieczyslaw Borowiecki, Ewa Drgas-Burchardt, Elzbieta Sidorowicz. P-apex graphs
351 -- 370Yuanqiu Huang, Zhangdong Ouyang, Jing Wang. P(3, 1) with path and cycle
371 -- 384Xueliang Li 0001, Colton Magnant, Meiqin Wei, Xiaoyu Zhu. Generalized rainbow connection of graphs and their complements
385 -- 396Yun-Ping Deng, Haichao Wang, Yancai Zhao. The complexity od secure domination problem in graphs
397 -- 404Shahab Haghi, Hamid Reza Maimani. A note on the Ramsey number of even wheels versus stars
405 -- 427Olga Bodroza-Pantic, Rade Doroslovacki, Harris Kwong, Milan Pantic. A limit conjecture on the number of Hamiltonian cycles on thin triangular grid cylinder graphs
429 -- 442Lingping Zhong. The minimum harmonic index for unicyclic graphs with given diameter
443 -- 453Oleg V. Borodin, Mikhail A. Bykov, Anna O. Ivanova. More about the height of faces in 3-polytopes
455 -- 462Nader Jafari Rad, Hadi Rahbani. Bounds on the locating-domination number and differentiating-total domination number in trees
463 -- 476Mirko Hornák, Juraj Hudák. On the palette index of complete bipartite graphs
477 -- 490Tingting Han, Ruijuan Li. Arc-disjont Hamiltonian cycles in round decomposable locally semicomplete digraphs
491 -- 498Fuhong Ma, Jin Yan. On the number of disjoint 4-cycles in regular tournaments
499 -- 513R. Rasi, Seyed Mahmoud Sheikholeslami. The smallest harmonic index of trees with given maximum degree
515 -- 524Mohammad Reza Oboudi. Some results on the independence polynomial of unicyclic graphs
525 -- 552Nibedita Mandal, Pratima Panigrahi. L(2, 1)-coloring of edge-multiplicity-paths-replacement graph
553 -- 571Sally Cockburn. Homomorphic preimages of geometric paths
573 -- 586Joanna Cyman, Magda Dettlaff, Michael A. Henning, Magdalena Lemanska, Joanna Raczek. Total domination in versus paired-domination in regular graphs
587 -- 605Zhenming Bi, Gary Chartrand, Ping Zhang 0004. Another view of bipartite Ramsey numbers
607 -- 610Adam Pawel Wojda. Almost self-complementary uniform hypergraphs

Volume 38, Issue 1

5 -- 26Daphne Der-Fen Liu, Ziyu Hu, Ko-Wei Lih. Upper bounds for the strong chromatic index of Halin graphs
27 -- 37Kamyar Mirzavaziri, Madjid Mirzavaziri, Mohammad Hadi Shekarriz. A characterization for 2-self-centered graphs
39 -- 48Manoj Changat, Ferdoss Hossein Nezhad, Henry Martyn Mulder, Narayanan Narayanan. A note on the interval function of a disconnected graph
49 -- 62Nader Jafari Rad, Hadi Rahbani. Bounds on the locating Roman dominating number in trees
63 -- 74Andreas M. Hinz, Seethu Varghese, Ambat Vijayakumar. Power domination in Knödel graphs and Hanoi graphs
75 -- 82Saieed Akbari, Mohammad Motiei, Sahand Mozaffari, Sina Yazdanbod. Cubic graphs with total domatic number at least two
83 -- 95Ivan Gutman, Xueliang Li 0001, Yaping Mao. Inverse problem on the Steiner Wiener index
97 -- 106Sylwia Cichacz, Agnieszka Görlich. Constant sum partition of sets of integers and distance magic graphs
107 -- 119Robert Janczewski, Anna Malafiejska, Michal Malafiejski. On incidence coloring of complete multipartite and semicubic bipartite graphs
121 -- 133Urszula Bednarz, Iwona Wloch. Fibonacci and telephone numbers in extremal trees
135 -- 142Subramanian Arumugam 0001, Aloysius Godinho, Tarkeshwar Singh. The distance magic index od a graph
143 -- 154Wenjing Li, Xueliang Li 0001, Jingshu Zhang. Rainbow vertex-connection and forbidden subgraphs
155 -- 163Yang Gao 0008, Heping Zhang. Sharp upper bounds on the Clar number of fullerene graphs
165 -- 175Ligang Jin, Giuseppe Mazzuoccolo, Eckhard Steffen. Cores, joins and the Fano-flow conjectures
177 -- 188Christan Barrientos, Sarah M. Minion. ?-labeled graphs
189 -- 201Yixun Lin, Xiumei Wang. Core index of perfect matching polytope for a 2-connected cubic graph
203 -- 215Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning. Domination parameters of a graph and its complement
217 -- 231Fan Wang, Weisheng Zhao. Matchings extend to Hamiltonian cycles in 5-cube
233 -- 243Wei Li. The graphs whose permanental polynomials are symmetric
245 -- 261Zemin Jin, Fengwei Li, Yuefang Sun. On two generalized connectivities of graphs
263 -- 273Terry A. McKee. Requiring that minimal separators induce complete multipartite subgraphs
275 -- 285Michael A. Henning, Simon Jäger, Dieter Rautenbach. Hereditary equality of domination and exponential domination
287 -- 299Dorota Kuziak, Iztok Peterin, Ismael González Yero. k-monopoly number of strong product graphs
301 -- 317Sergio Bermudo, Juan Carlos Hernández-Gómez, Jose Maria Sigarreta. k-domination in graphs