Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Discussiones Mathematicae. Graph Theory
Tome 43 (2023)
Précédent
Suivant
Sommaire du
Fascicule no. 1
The existence of path-factor covered graphs
Dai, Guowei
p. 5-16
On conditional connectivity of the Cartesian product of cycles
Saraf, J.B.
;
Borse, Y.M.
;
Mundhe, Ganesh
p. 17-34
Unique minimum semipaired dominating sets in trees
Haynes, Teresa W.
;
Henning, Michael A.
p. 35-53
Burnside chromatic polynomials of group-invariant graphs
White, Jacob A.
p. 55-76
Equimatchable bipartite graphs
Büyükçolak, Yasemin
;
Gözüpek, Didem
;
Özkan, Sibel
p. 77-94
Domination parameters of the unitary Cayley graph of
$\mathbb{Z} // n\mathbb{Z}$
Burcroff, Amanda
p. 95-114
Efficient
$(j, k)$
-dominating functions
Klostermeyer, William F.
;
MacGillivray, Gary
;
Semnani, Saeed Mohammadian
;
Piri, Farzaneh
p. 115-135
Elimination properties for minimal dominating sets of graphs
Martí-Farré, Jaume
;
Mora, Mercé
;
Puertas, Maria Luz
;
Ruiz, José Luis
p. 137-149
Improved bounds for some facially constrained colorings
Štorgel, Kenny
p. 151-158
More tales of Hoffman: bounds for the vector chromatic number of a graph
Wocjan, Pawel
;
Elphick, Clive
;
Anekstein, David
p. 159-169
A note on the upper bounds on the size of bipartite and tripartite 1-embeddable graphs on surfaces
Shibuya, Hikari
;
Suzuki, Yusuke
p. 171-177
On the sizes of
$(k,l)$
-edge-maximal
$r$
-uniform hypergraphs
Tian, Yingzhi
;
Lai, Hong-Jian
;
Meng, Jixiang
;
Xu, Murong
p. 179-194
The threshold dimension and irreducible graphs
Mol, Lucas
;
Murphy, Matthew J. H.
;
Oellermann, Ortrud R.
p. 195-210
Forbidden subgraphs for existences of (connected) 2-factors of a graph
Yang, Xiaojing
;
Xiong, Liming
p. 211-224
Extending Potočnik and Šajna's conditions on the existence of vertex-transitive self-complementary
$k$
-hypergraphs
Lesniak, Linda
;
Thuiller, Henri
;
Wojda, Adam Paweł
p. 225-231
Some results on path-factor critical avoidable graphs
Zhou, Sizhong
p. 233-244
On the metric dimensions for sets of vertices
Hakanen, Anni
;
Junnila, Ville
;
Laihonen, Tero
;
Puertas, Maria Luz
p. 245-275
The Hilton-Spencer cycle theorems via Katona's shadow intersection theorem
Borg, Peter
;
Feghali, Carl
p. 277-286
Relaxed DP-coloring and another generalization of DP-coloring on planar graphs without
$4$
-cycles and
$7$
-cycles
Sribunhung, Sarawute
;
Nakprasit, Keaitsuda Maneeruk
;
Nakprasit, Kittikorn
;
Sittitrai, Pongpat
p. 287-297
Sommaire du
Fascicule no. 2
The Turán number of spanning star forests
Zhang, Lin-Peng
;
Wang, Ligong
;
Zhou, Jiale
p. 303-312
Domination game: Effect of edge contraction and edge subdivision
James, Tijo
;
Vijayakumar, Ambat
p. 313-329
On the Ramsey numbers of non-star trees versus connected graphs of order six
Lortz, Roland
;
Mengersen, Ingrid
p. 331-349
Scaffold for the polyhedral embedding of cubic graphs
Aguilar-Campos, Flor
;
Araujo-Pardo, Gabriela
;
García-Colín, Natalia
p. 351-384
Vertex partitioning of graphs into odd induced subgraphs
Aashtab, Arman
;
Akbari, Saieed
;
Ghanbari, Maryam
;
Shidani, Amitis
p. 385-399
Strengthening some complexity results on toughness of graphs
Katona, Gyula Y.
;
Varga, Kitti
p. 401-419
Daisy Hamming graphs
Dravec, Tanja
;
Taranenko, Andrej
p. 421-436
About an extremal problem of bigraphic pairs with a realization containing
$K_{s,t}$
Yin, Jian-Hua
;
Wang, Bing
p. 437-444
Optimal error-detecting open-locating-dominating set on the infinite triangular grid
Jean, Devin
;
Seo, Suk J.
p. 445-455
A note on forcing 3-repetitions in degree sequences
Kogan, Shimon
p. 457-462
Identifying codes in the direct product of a path and a complete graph
Shinde, Neeta
;
Mane, Smruti
;
Waphare, Baloo
p. 463-486
Metric dimension and diameter in bipartite graphs
Dankelmann, Peter
;
Morgan, Jane
;
Rivett-Carnac, Emily
p. 487-498
Countable graphs are majority 3-choosable
Haslegrave, John
p. 499-506
The walks and CDC of graphs with the same main eigenspace
Sciriha, Irene
;
Collins, Luke
p. 507-532
On semi-transitive orientability of triangle-free graphs
Kitaev, Sergey
;
Pyatkin, Artem V.
p. 533-547
Generalized Turán problems for small graphs
Gerbner, Dániel
p. 549-572
A decomposition for digraphs with minimum outdegree 3 having no vertex disjoint cycles of different lengths
Tan, Ngo Dac
p. 573-581
Sommaire du
Fascicule no. 3
Total 2-domination number in digraphs and its dual parameter
Mojdeh, Doost Ali
;
Samadi, Babak
p. 587-606
A note about monochromatic components in graphs of large minimum degree
DeBiasio, Louis
;
Krueger, Robert A.
p. 607-618
Zero and total forcing dense graphs
Davila, Randy
;
Henning, Michael
;
Pepper, Ryan
p. 619-634
Edge-maximal graphs with cutwidth at most three
Zhang, Zhen-Kun
p. 635-657
The neighbor-locating-chromatic number of trees and unicyclic graphs
Alcon, Liliana
;
Gutierrez, Marisa
;
Hernando, Carmen
;
Mora, Mercé
;
Pelayo, Ignacio
p. 659-675
The Petersen and Heawood graphs make up graphical twins via induced matchings
Skupień, Zdzisław
p. 677-683
On subgraphs with prescribed eccentricities
Dankelmann, Peter
;
DeVilbiss, Matthew
;
Erwin, David J.
;
Guest, Kelly
;
Matzke, Ryan
p. 685-702
An upper bound on the chromatic number of 2-planar graphs
Karpov, Dmitri V.
p. 703-720
Double Roman and double Italian domination
Volkmann, Lutz
p. 721-730
A characterization of internally 4-connected
$\{P_{10}− \{v_1,v_2\}\}$
-minor-free graphs
Zhou, Xiaomin
;
Yang, Weihua
;
Guan, Xiaxia
;
Qin, Chengfu
p. 731-742
Choosability with separation of cycles and outerplanar graphs
Godin, Jean-Christophe
;
Togni, Oliver
p. 743-760
Two sufficient conditions for component factors in graphs
Zhou, Sizhong
;
Bian, Qiuxiang
;
Sun, Zhiren
p. 761-766
Well-covered token graphs
Abdelmalek, F.M.
;
Vander Meulen, Esther
;
Vander Meulen, Kevin N.
;
Van Tuyl, Adam
p. 767-792
Minimizing the number of complete bipartite graphs in a
$K_s$
-saturated graph
Ergemlidze, Beka
;
Methuku, Abhishek
;
Tait, Michael
;
Timmons, Craig
p. 793-807
New bounds on domination and independence in graphs
Harant, Jochen
;
Mohr, Samuel
p. 809-824
Hop domination in chordal bipartite graphs
Henning, Michael A.
;
Pal, Saikat
;
Pradhan, Dinabandhu
p. 825-840
Relationship among B1-EPG, VPT and EPT graphs classes
Alcón, Liliana
;
Mazzoleni, María Pía
;
Dias dos Santos, Tanilson
p. 841-858
Enumerating the digitally convex sets of powers of cycles and Cartesian products of paths and complete graphs
Carr, MacKenzie
;
Mynhardt, Christina M.
;
Oellermann, Ortrud R.
p. 859-874
Sommaire du
Fascicule no. 4
New results on Type 2 snarks
Dantas, Simone
;
Marinho, Rodrigo
;
Preissmann, Myriam
;
Sasaki, Diana
p. 879-893
The graph grabbing game on blow-ups of trees and cycles
Boriboon, Sopon
;
Kittipassorn, Teeradej
p. 895-907
Strong and weak Perfect Digraph Theorems for perfect,
$\alpha$
-perfect and strictly perfect digraphs
Andres, Stephan Dominique
p. 909-930
Coalition graphs of paths, cycles, and trees
Haynes, Teresa W.
;
Hedetniemi, Jason T.
;
Hedetniemi, Stephen T.
;
McRae, Alice A.
;
Mohan, Raghuveer
p. 931-946
Vertex-edge domination in interval and bipartite permutation graphs
Paul, Subhabrata
;
Pradhan, Dinabandhu
;
Verma, Shaily
p. 947-963
Acyclic chromatic index of IC-planar graphs
Song, Wenyao
;
Miao, Lianying
;
Zhao, Yueying
;
Zhu, Haiyang
p. 965-978
On the
$\rho$
-subdivision number of graphs
Kemnitz, Arnfried
;
Marangio, Massimiliano
p. 979-997
A characterization of uniquely representable graphs
Szabó, Péter G. N.
p. 999-1017
On
$q$
-connected chordal graphs with minimum number of spanning trees
Bogdanowicz, Zbigniew R.
p. 1019-1032
Bounds on the total double Roman domination number of graphs
Hao, Guoliang
;
Xie, Zhihong
;
Sheikholeslami, Seyed Mahmoud
;
Hajjari, Maryam
p. 1033-1061
On
$P_5$
-free locally split graphs
Issaadi, Hayat
;
Ait Haddadene, Hacene
;
Kheddouci, Hamamache
p. 1063-1090
$ \mathcal{l} $
-covering
$k$
-hypergraphs are quasi-eulerian
Šajna, Mateja
;
Wagner, Andrew
p. 1091-1102
The achromatic number of
$K_6\square K_q$
equals
$2q+3$
if
$q\ge41$
is odd
Horňák, Mirko
p. 1103-1121
The niche graphs of multipartite tournaments
Eoh, Soogang
;
Choi, Myungho
;
Kim, Suh-Ryung
p. 1123-1146
Total and paired domination stability in prisms
Gorzkowska, Aleksandra
;
Henning, Michael A.
;
Pilśniak, Monika
;
Tumidajewicz, Elżbieta
p. 1147-1169
Biregular (and regular) planar cages
Araujo-Pardo, Gabriela
;
Barrera-Cruz, Fidel
;
García-Colín, Natalia
p. 1171-1194
Spanning trees with a bounded number of branch vertices in a
$K_{1,4}$
-free graph
Hanh, Dang Dinh
p. 1195-1202
Biholes in balanced bipartite graphs
Ehard, Stefan
;
Mohr, Elena
;
Rautenbach, Dieter
p. 1203-1213
$L(p,q)$
-labeling of graphs with interval representations
Yetim, Mehmet Akif
p. 1215-1235
Helly and strong Helly numbers of
$B_k$
-EPG and
$B_k$
-VPG graphs
Bornstein, Claudson
;
Morgenstern, Gila
;
Santos, Tanilson D.
;
Souza, Ueverton S.
;
Szwarcfiter, Jayme L.
p. 1237-1252
Extremal graphs and classification of planar graphs by MC-numbers
Gao, Yanhong
;
Li, Ping
;
Li, Xueliang
p. 1253-1272