Journal: Discussiones Mathematicae Graph Theory

Volume 36, Issue 4

783 -- 796Thamodharan Govindan, Appu Muthusamy. p, p, p
797 -- 803Xuanlong Ma, Kaishun Wang. Integral Cayley sum graphs and groups
805 -- 817Jianxiang Cao, Lihua Feng, Minyong Shi. On the edge-hyper-Hamiltonian laceability of balanced hypercubes
819 -- 832Christian Garske, Martin Sonntag, Hanns-Martin Teichert. Niche hypergraphs
833 -- 843Yuefang Sun. Sharp upper bounds for generalized edge-connectivity of product graphs
845 -- 856Yi-Zheng Fan, An-Hong Liu, Xi-Xi Peng, Ying-Ying Tan. Maximizing spectral radii of uniform hypergraphs with few edges
857 -- 865Wilfried Imrich, Ali Iranmanesh, Sandi Klavzar, Abolghasem Soltani. Edge-transitive lexicographic and Cartesian products
867 -- 876Jaya Percival Mazorodze, Simon Mukwembi, Tomás Vetrík. The Gutman index and the edge-Wiener index of graphs with given vertex-connectivity
877 -- 887Nader Jafari Rad. On the complexity of reinforcement in graphs
889 -- 897V. A. Aksenov, Oleg V. Borodin, Anna O. Ivanova. An extension of Kotzig's Theorem
899 -- 913Suresh Dara, Venkateshwarlu Deva, Suresh Manjanath Hegde, S. B. Rao, Thomas Zaslavsky. The dynamic of the forest graph operator
915 -- 929Hajo Broersma, Binlong Li, Shenggui Zhang. Forbidden subgraphs for hamiltonicity of 1-tough graphs
931 -- 958Xueliang Li, Yaping Mao. Graphs with large generalized (edge-)connectivity
959 -- 976P. Francis, S. Francis Raj. b-chromatic number of subgraphs and edge-deleted subgraphs
977 -- 988Ligong Wang, Weige Xi. Sharp upper bounds on the signless Laplacian spectral radius of strongly connected digraphs
989 -- 1005Wayne Goddard, Honghai Xu. Vertex colorings without rainbow subgraphs
1007 -- 1020Amanda Niedzialomski. Radio graceful Hamming graphs
1021 -- 1034Liliana Alcón. A note on path domination
1035 -- 1042Ashwin Ganesan. Edge-transitivity of Cayley graphs generated by transpositions
1043 -- 1050Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning. A note on non-dominating set partitions in graphs
1051 -- 1064Dorota Kuziak, Juan Alberto Rodríguez-Velázquez, Ismael González Yero. Closed formulae for the strong metric dimension of lexicographic product graphs

Volume 36, Issue 3

505 -- 521Tingzeng Wu, Weigen Yan, Heping Zhang. Extremal matching energy of complements of trees
523 -- 544Mohammad Javaheri. Cycle double covers of infinite planar graphs
545 -- 554Atsuhiro Nakamoto, Seiya Negami, Kyoji Ohba, Yusuke Suzuki. Looseness and independence number of triangulations on closed surfaces
555 -- 564Xiaoyun Lu, Douglas B. West. A new proof that 4-connected planar graphs are Hamiltonian-connected
565 -- 575Igor Fabrici, Jochen Harant, Stanislav Jendrol. On longest cycles in essentially 4-connected planar graphs
577 -- 602Benjamin S. Baumer, Gary S. Bloom, Yijin Wei. The smallest non-autograph
603 -- 619Oleg V. Borodin, Anna O. Ivanova. On the weight of minor faces in triangle-free polytopes
621 -- 628Akira Saito, Liming Xiong. The Ryjáček closure and a forbidden subgraph
629 -- 641Abdollah Alimadadi, Nader Jafari Rad, Doost Ali Mojdeh. Various bounds for liar's domination number
643 -- 659Christina M. Mynhardt, Christopher M. van Bommel. Triangle decompositions of planar graphs
661 -- 668Magda Dettlaff, Magdalena Lemanska, Gabriel Semanisin, Rita Zuazua. Some variations of perfect graphs
669 -- 681Yaping Mao. The vertex-rainbow index of a graph
683 -- 694Halina Bielak, Sebastain Kieliszek. 5
695 -- 707Kinkar Ch. Das, Kexiang Xu, Yujun Yang. Nordhaus-Gaddum-type results for resistance distance-based graph invariants
709 -- 722Arnfried Kemnitz, Massimiliano Marangio, Margit Voigt. Sum list edge colorings of graphs
723 -- 741Lorenzo Traldi. Splitting cubic circle graphs
743 -- 758Gábor Mészáros. On path-pairability in the Cartesian product of graphs
759 -- 772Csilla Bujtás, Zsolt Tuza. 3-WORM colorings of graphs: Lower chromatic number and gaps in the chromatic spectrum
773 -- 778Zheng Yan. Spanning trees whose stems have a bounded number of branch vertices

Volume 36, Issue 2

243 -- 257Mieczyslaw Borowiecki, Izak Broere. Hamiltonicity and generalised total colourings of planar graphs
259 -- 278Péter G. N. Szabó. l-hypertrees
279 -- 297Nibedita Mandal, Pratima Panigrahi. L(2, 1)-coloring related open problems
299 -- 308Sylwia Cichacz, Dalibor Froncek, Elliot Krop, Christopher Raridan. Distance magic Cartesian product of graphs
309 -- 321Hortensia Galeana-Sánchez, Rocío Sánchez-López. Kernels by monochromatic paths and color-perfect digraphs
323 -- 337Heping Zhang, Xiangqian Zhou. A maximum resonant set of polyomino graphs
339 -- 353Stanislav Jendrol, Mária Maceková, Mickaël Montassier, Roman Soták. 3-path in graphs with bounded average degree
355 -- 362Lily Chen, Bofeng Huo, Yingbin Ma. Hardness results for total rainbow connection of graphs
363 -- 382Binlong Li, Liming Xiong, Jun Yin. Large degree vertices in longest cycles of graphs, I
383 -- 392Binlong Li, Shenggui Zhang. Heavy subgraph conditions for longest cycles to be heavy in graphs
393 -- 408Marisa Gutierrez, Silvia B. Tondato. End simplicial vertices in path graphs
409 -- 418Zhiren Sun, Fan Yang, Sizhong Zhou. a, b]-factor-critical graphs
419 -- 426Bhagyashree Y. Bam, Charusheela M. Deshpande, Lata N. Kamble. The existence of quasi regular and bi-regular self-complementary 3-uniform hypergraphs
427 -- 438Michael A. Henning, Christian Löwenstein. A characterization of hypergraphs with large domination number
439 -- 453Elliot Laforge, Chira Lumduanhom, Ping Zhang 0004. Characterizations of graphs having large proper connection numbers
455 -- 465Ivan Gutman, Xueliang Li, Yaping Mao. The Steiner Wiener index of a graph
467 -- 477S. M. Hosseini Moghaddam, Doost Ali Mojdeh, Babak Samadi, Lutz Volkmann. New bounds on the signed total domination number of graphs
479 -- 500Izak Broere, Johannes Heidema, Moroli D. V. Matsoha. The quest for a characterization of hom-properties of finite character

Volume 36, Issue 1

5 -- 22Rafal Kalinowski, Monika Pilsniak, Ingo Schiermeyer, Mariusz Wozniak. Dense arbitrarily partitionable graphs
23 -- 30P. J. Couch, Bobby Dale Daniel, R. Guidry, W. Paul Wright. Split Euler tours in 4-regular planar graphs
31 -- 42Stephan Dominique Andres, Andrea Theuser. Note on the game colouring number of powers of graphs
43 -- 58Martin Sonntag, Hanns-Martin Teichert. Product of digraphs and their competition graphs
59 -- 69Július Czap, Jaroslav Ivanco, Peter Sugerek. 2-edge colorings of cacti and graph joins
71 -- 93Michael A. Henning, Alister J. Marcon. Vertices contained in all or in no minimum semitotal dominating set of a tree
95 -- 102Igor Fabrici, Frank Göring. Unique-maximum coloring of plane graphs
103 -- 115Hortensia Galeana-Sánchez, G. Gaytán-Gómez, Rocío Rojas-Monroy. ?-cycles in arc-colored digraphs
117 -- 125Stanislav Jendrol, Michaela Vrbjarová. Maximum edge-colorings of graphs
127 -- 140Chandrashekar Adiga, B. R. Rakshith. On spectra of variants of the corona of two graphs and some new equienergetic graphs
141 -- 151Július Czap, Jakub Przybylo, Erika Skrabul'áková. On an extremal problem in the class of bipartite 1-planar graphs
153 -- 171Michael A. Henning, Viroshan Naicker. Bounds on the disjunctive total domination number of a tree
173 -- 184Wojciech Widel. A Fan-type heavy pair od subgraphs for pancyclicity of 2-connected graphs
185 -- 210Katrin Casel, Alejandro Estrada-Moreno, Henning Fernau, Juan Alberto Rodríguez-Velázquez. Weak total resolvability in graphs
211 -- 225Jaroslav Ivanco. Supermagic generalized double graphs
227 -- 238Peter Hudák, Mária Maceková, Tomás Madaras, Pavol Siroczki. Light graphs in planar graphs of large girth