Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Discussiones Mathematicae. Graph Theory
Tome 42 (2022)
Précédent
Sommaire du
Fascicule no. 1
Degree Sum Condition for the Existence of Spanning k-Trees in Star-Free Graphs
Furuya, Michitaka
;
Maezawa, Shun-ichi
;
Matsubara, Ryota
;
Matsuda, Haruhide
;
Tsuchiya, Shoichi
;
Yashima, Takamasa
p. 5-13
3-Tuple Total Domination Number of Rook’s Graphs
Pahlavsay, Behnaz
;
Palezzato, Elisa
;
Torielli, Michele
p. 15-37
On L(2, 1)-Labelings of Oriented Graphs
Colucci, Lucas
;
Győri, Ervin
p. 39-46
Open Locating-Dominating Sets in Circulant Graphs
Givens, Robin M.
;
Yu, Gexin
;
Kincaid, Rex K.
p. 47-62
Bounds on Watching and Watching Graph Products
Dyer, Danny
;
Howell, Jared
p. 63-79
Minimum Coverings of Crowns with Cycles and Stars
Lin, Jenq-Jong
;
Jou, Min-Jen
p. 81-88
An Analogue of DP-Coloring for Variable Degeneracy and its Applications
Sittitrai, Pongpat
;
Nakprasit, Kittikorn
p. 89-99
Recursion Relations for Chromatic Coefficients for Graphs and Hypergraphs
Durhuus, Bergfinnur
;
Lucia, Angelo
p. 101-121
Guarding a Subgraph as a Tool in Pursuit-Evasion Games
Bokal, Drago
;
Jerebic, Janja
p. 123-138
Protection of Lexicographic Product Graphs
Klein, Douglas J.
;
Rodríguez-Velázquez, Juan A.
p. 139-158
On {a, b}-Edge-Weightings of Bipartite Graphs with Odd a, b
Bensmail, Julien
;
Inerney, Fionn Mc
;
Lyngsie, Kasper Szabo
p. 159-185
Toughness, Forbidden Subgraphs, and Hamilton-Connected Graphs
Zheng, Wei
;
Broersma, Hajo
;
Wang, Ligong
p. 187-196
The Crossing Number of Hexagonal Graph H
3,n
in the Projective Plane
Wang, Jing
;
Cai, Junliang
;
Lv, Shengxiang
;
Huang, Yuanqiu
p. 197-218
Asymptotic Enumeration of Non-Uniform Linear Hypergraphs
Hasheminezhad, Mahdieh
;
McKay, Brendan D.
p. 219-230
The Semitotal Domination Problem in Block Graphs
Henning, Michael A.
;
Pal, Saikat
;
Pradhan, D.
p. 231-248
On the ρ-Edge Stability Number of Graphs
Kemnitz, Arnfried
;
Marangio, Massimiliano
p. 249-262
Packing Trees in Complete Bipartite Graphs
Wang, Jieyan
p. 263-275
The Star Dichromatic Number
Hochstättler, Winfried
;
Steiner, Raphael
p. 277-298
Spanning Trees with Disjoint Dominating and 2-Dominating Sets
Miotk, Mateusz
;
Żyliński, Paweł
p. 299-308
On Hamiltonian Cycles in Claw-Free Cubic Graphs
Mohr, Elena
;
Rautenbach, Dieter
p. 309-313
Corrigendum to: Bounds on the Number of Edges of Edge-Minimal, Edge-Maximal and l -Hypertrees [Discussiones Mathematicae Graph Theory 36 (2016) 259–278]
Szabó, Péter G.N.
p. 315-316
Sommaire du
Fascicule no. 2
On the Optimality of 3-Restricted Arc Connectivity for Digraphs and Bipartite Digraphs
Zhang, Yaoyao
;
Meng, Jixiang
p. 321-332
Further Results on Packing Related Parameters in Graphs
Mojdeh, Doost Ali
;
Samadi, Babak
;
Yero, Ismael G.
p. 333-348
Gallai-Ramsey Numbers for Rainbow
$S_3^+$
and Monochromatic Paths
Li, Xihe
;
Wang, Ligong
p. 349-362
b-Coloring of the Mycielskian of Some Classes of Graphs
Raj, S. Francis
;
Gokulnath, M.
p. 363-381
On the 12-Representability of Induced Subgraphs of a Grid Graph
Chen, Joanna N.
;
Kitaev, Sergey
p. 383-403
Branch-Weight Unique Trees
Shang, Jen-Ling
p. 405-416
Forbidden Subgraphs for Collapsible Graphs and Supereulerian Graphs
Liu, Xia
;
Xiong, Liming
p. 417-442
Labeled Packing of Cycles and Circuits
Joffard, Alice
;
Kheddouci, Hamamache
p. 443-469
High Girth Hypergraphs with Unavoidable Monochromatic or Rainbow Edges
Axenovich, Maria
;
Karrer, Annette
p. 471-484
Arbitrarily Partitionable {2K
2
, C
4
}-Free Graphs
Liu, Fengxia
;
Wu, Baoyindureng
;
Meng, Jixiang
p. 485-500
Game-Perfect Semiorientations of Forests
Andres, Stephan Dominique
;
Charpentier, Clément
;
Fong, Wai Lam
p. 501-534
Describing Minor 5-Stars in 3-Polytopes with Minimum Degree 5 and No Vertices of Degree 6 or 7
Batueva, Ts.Ch-D.
;
Borodin, O.V.
;
Ivanova, A.O.
;
Nikiforov, D.V.
p. 535-548
On Face Irregular Evaluations of Plane Graphs
Bača, Martin
;
Ovais, Ali
;
Semaničová-Feňovčíková, Andrea
;
Suparta, I. Nengah
p. 549-568
Graphs that are Critical for the Packing Chromatic Number
Brešar, Boštjan
;
Ferme, Jasmina
p. 569-589
An O(mn
2
) Algorithm for Computing the Strong Geodetic Number in Outerplanar Graphs
Mezzini, Mauro
p. 591-599
Corrigendum to: Independent Transversal Domination in Graphs [Discuss. Math. Graph Theory 32 (2012) 5–17]
Guzman-Garcia, Emma
;
Sánchez-López, Rocío
p. 601-611
A Classification of Cactus Graphs According to their Domination Number
Hajian, Majid
;
Henning, Michael A.
;
Rad, Nader Jafari
p. 613-626
On Well-Covered Direct Products
Kuenzel, Kirsti
;
Rall, Douglas F.
p. 627-640
Roman {2}-Domination Problem in Graphs
Chen, Hangdi
;
Lu, Changhong
p. 641-660
Sommaire du
Fascicule no. 3
Bounds on Domination Parameters in Graphs: A Brief Survey
Henning, Michael A.
p. 665-708
Algorithmic Aspects of the Independent 2-Rainbow Domination Number and Independent Roman {2}-Domination Number
Poureidi, Abolfazl
;
Rad, Nader Jafari
p. 709-726
Nowhere-Zero Unoriented 6-Flows on Certain Triangular Graphs
Yang, Fan
;
Li, Liangchen
;
Zhou, Sizhong
p. 727-746
Cyclic Partitions of Complete and Almost Complete Uniform Hypergraphs
Dilbarjot
;
Gosselin, Shonda Dueck
p. 747-758
Minimally Strong Subgraph (k, ℓ)-Arc-Connected Digraphs
Sun, Yuefang
;
Jin, Zemin
p. 759-770
Total Coloring of Claw-Free Planar Graphs
Liang, Zuosong
p. 771-777
Graphs with Unique Maximum Packing of Closed Neighborhoods
Božović, Dragana
;
Peterin, Iztok
p. 779-797
Oriented Chromatic Number of Cartesian Products
$ P_m \square P_n $
and
$ C_m \square P_n $
Nenca, Anna
p. 799-810
Ascending Subgraph Decompositions of Oriented Graphs that Factor into Triangles
Austin, Andrea D.
;
Wagner, Brian C.
p. 811-822
Efficient Domination in Cayley Graphs of Generalized Dihedral Groups
Caliskan, Cafer
;
Miklavič, Štefko
;
Özkan, Sibel
;
Šparl, Primož
p. 823-841
Hamiltonian Extendable Graphs
Yang, Xiaojing
;
Xiong, Liming
p. 843-859
The Roman Domatic Problem in Graphs and Digraphs: A Survey
Chellali, Mustapha
;
Rad, Nader Jafari
;
Sheikholeslami, Seyed Mahmoud
;
Volkmann, Lutz
p. 861-891
Some Properties of the Eigenvalues of the Net Laplacian Matrix of a Signed Graph
Stanić, Zoran
p. 893-903
Separation of Cartesian Products of Graphs Into Several Connected Components by the Removal of Vertices
Erker, Tjaša Paj
;
Špacapan, Simon
p. 905-920
New Results Relating Independence and Matchings
Caro, Yair
;
Davila, Randy
;
Pepper, Ryan
p. 921-935
Total Roman {2}-Dominating Functions in Graphs
Ahangar, H. Abdollahzadeh
;
Chellali, M.
;
Sheikholeslami, S.M.
;
Valenzuela-Tripodoro, J.C.
p. 937-958
Trees Whose Even-Degree Vertices Induce a Path are Antimagic
Lozano, Antoni
;
Mora, Mercè
;
Seara, Carlos
;
Tey, Joaquín
p. 959-966
Total Protection of Lexicographic Product Graphs
Martínez, Abel Cabrera
;
Rodríguez-Velázquez, Juan Alberto
p. 967-984
Extremal Digraphs Avoiding Distinct Walks of Length 4 with the Same Endpoints
Lyu, Zhenhua
p. 985-1004
A New Upper Bound for the Perfect Italian Domination Number of a Tree
Nazari-Moghaddam, Sakineh
;
Chellali, Mustapha
p. 1005-1022
Sommaire du
Fascicule no. 4
Distance-Local Rainbow Connection Number
Septyanto, Fendy
;
Sugeng, Kiki A.
p. 1027-1039
Flippable Edges in Triangulations on Surfaces
Ikegami, Daiki
;
Nakamoto, Atsuhiro
p. 1041-1059
Singular Turán Numbers and Worm-Colorings
Gerbner, Dániel
;
Patkós, Balázs
;
Vizer, Máté
;
Tuza, Zsolt
p. 1061-1074
On M
f
-Edge Colorings of Graphs
Ivančo, Jaroslav
;
Onderko, Alfréd
p. 1075-1088
Decomposing 10-Regular Graphs into Paths of Length 5
Xie, Mengmeng
;
Zhou, Chuixiang
p. 1089-1097
(C
3
, C
4
, C
5
, C
7
)-Free Almost Well-Dominated Graphs
Alizadeh, Hadi
;
Gözüpek, Didem
;
Ekinci, Gülnaz Boruzanlı
p. 1099-1117
The Turán Number for 4 · S
ℓ
Li, Sha-Sha
;
Yin, Jian-Hua
;
Li, Jia-Yun
p. 1119-1128
Bounds on the Double Italian Domination Number of a Graph
Azvin, Farzaneh
;
Rad, Nader Jafari
p. 1129-1137
Finding Dominating Induced Matchings in P
9
-Free Graphs in Polynomial Time
Brandstädt, Andreas
;
Mosca, Raffaele
p. 1139-1162
Cyclic Permutations in Determining Crossing Numbers
Klešč, Marián
;
Staš, Michal
p. 1163-1183
More on the Rainbow Disconnection in Graphs
Bai, Xuqing
;
Chang, Renying
;
Huang, Zhong
;
Li, Xueliang
p. 1185-1204
Antimagic Labeling of Some Biregular Bipartite Graphs
Deng, Kecai
;
Li, Yunfei
p. 1205-1218
On Small Balanceable, Strongly-Balanceable and Omnitonal Graphs
Caro, Yair
;
Lauri, Josef
;
Zarb, Christina
p. 1219-1235
More Aspects of Arbitrarily Partitionable Graphs
Bensmail, Julien
;
Li, Binlong
p. 1237-1261
Representing Split Graphs by Words
Chen, Herman Z.Q.
;
Kitaev, Sergey
;
Saito, Akira
p. 1263-1280
Nested Locally Hamiltonian Graphs and the Oberly-Sumner Conjecture
de Wet, Johan P.
;
Frick, Marietjie
p. 1281-1312
More on Signed Graphs with at Most Three Eigenvalues
Ramezani, Farzaneh
;
Rowlinson, Peter
;
Stanić, Zoran
p. 1313-1331
Covering the Edges of a Random Hypergraph by Cliques
Rödl, Vojtěch
;
Ruciński, Andrzej
p. 1333-1349
On Singular Signed Graphs with Nullspace Spanned by a Full Vector: Signed Nut Graphs
Bašić, Nino
;
Fowler, Patrick W.
;
Pisanski, Tomaž
;
Sciriha, Irene
p. 1351-1382
A Note on Packing of Uniform Hypergraphs
Konarski, Jerzy
;
Woźniak, Mariusz
;
Żak, Andrzej
p. 1383-1388