Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Discussiones Mathematicae. Graph Theory
Tome 44 (2024)
Précédent
Sommaire du
Fascicule no. 1
Extremal graphs for even linear forests in bipartite graphs
Yuan, Long-Tu
;
Zhang, Xiao-Dong
p. 5-16
On distance magic labelings of Hamming graphs and folded hypercubes
Miklavič, Štefko
;
Šparl, Primoz
p. 17-33
An improved bound on the chromatic number of the Pancake graphs
Droogendijk, Leen
;
Konstantinova, Elena
p. 35-46
Minimal graphs with disjoint dominating and total dominating sets
Henning, Michael A.
;
Topp, Jerzy
p. 47-74
Lower boundary independent broadcasts in trees
Marchessault, E.M.
;
Mynhardt, C.M.
p. 75-99
Edge intersection hypergraphs
Sonntag, Martin
;
Teichert, Hanns-Martin
p. 101-126
Determining number and cost of generalized Mycielskian graphs
Boutin, Debra
;
Cockburn, Sally
;
Keough, Lauren
;
Loeb, Sarah
;
Perry, K.E.
;
Rombach, Puck
p. 127-150
Set-sequential labelings of odd trees
Eckels, Emily
;
Győri, Ervin
;
Liu, Junsheng
;
Nasir, Sohaib
p. 151-170
Graph grabbing game on graphs with forbidden subgraphs
Doki, Masayoshi
;
Egawa, Yoshimi
;
Matsumoto, Naoki
p. 171-197
On the broadcast independence number of locally uniform 2-lobsters
Ahmane, Messaouda
;
Bouchemakh, Isma
;
Sopena, Éric
p. 199-230
On a graph labelling conjecture involving coloured labels
Bensmail, Julien
p. 231-244
Cycles of many lengths in balanced bipartite digraphs on dominating and dominated degree conditions
Wang, Ruixia
;
Wu, Linxin
p. 245-267
Beta invariant and chromatic uniqueness of wheels
Lee, Sooyeon
;
Wu, Haidong
p. 269-280
Cubic graphs having only k-cycles in each 2-factor
Matsumoto, Naoki
;
Noguchi, Kenta
;
Yashima, Takamasa
p. 281-296
On
$s$
-hamiltonian-connected line graphs
Ma, Xiaoling
;
Lai, Hong-Jian
;
Zhan, Mingquan
;
Zhang, Taoye
;
Zhou, Ju
p. 297-315
Adjacent vertex distinguishing total coloring of the corona product of graphs
Verma, Shaily
;
Panda, B. S.
p. 317-335
Chorded
$k$
-pancyclic and weakly
$k$
-pancyclic graphs
Cream, Megan
;
Gould, Ronald J.
p. 337-350
2-nearly Platonic graphs
Jendrol', Stanislav
p. 351-362
Edge degree conditions for dominating and spanning closed trails
Tian, Tao
;
Broersma, Hajo
;
Xiong, Liming
p. 363-381
On the equality of domination number and 2-domination number
Boruzanlı Ekinci, Gülnaz
;
Bujtás, Csilla
p. 383-406
Sommaire du
Fascicule no. 2
The achromatic number of the Cartesian product of
$K_6$
and
$K_q$
Horňák, Mirko
p. 411-433
Linear arboricity of 1-planar graphs
Wang, Weifan
;
Liu, Juan
;
Wang, Yiqiao
p. 435-457
The decycling number of a planar graph covered by
$K_4$
-subgraphs
Ma, Dengju
;
Ma, Mingyuan
;
Ren, Han
p. 459-473
The linear arboricity of graphs with low treewidth
Tan, Xiang
;
Wu, Jian-Liang
p. 475-487
$L(2,1)$
-labeling of the iterated Mycielski graphs of graphs and some problems related to matching problems
Dliou, Kamal
;
El Boujaoui, Hicham
;
Kchikech, Mustapha
p. 489-518
Panchromatic patterns by paths
Benítez-Bobadilla, Germán
;
Galeana-Sánchez, Hortensia
;
Hernández-Cruz, César
p. 519-537
Bounds on the global double Roman domination number in graphs
Hao, Guoliang
;
Wei, Shouliu
;
Sheikholeslami, Seyed Mahmoud
;
Chen, Xiaodan
p. 539-554
Degree sum condition for vertex-disjoint 5-cycles
Wang, Maoqun
;
Qian, Jianguo
p. 555-574
Outer connected domination in maximal outerplanar graphs and beyond
Yang, Wei
;
Wu, Baoyindureng
p. 575-590
Fault-tolerant identifying codes in special classes of graphs
Jean, Devin C.
;
Seo, Suk J.
p. 591-611
Edge precoloring extension of trees II
Casselgren, Carl Johan
;
Petros, Fikre
p. 613-637
$(k,H)$
-kernels in nearly tournaments
Galeana-Sánchez, Hortensia
;
Tecpa-Galván, Miguel
p. 639-662
Strong incidence colouring of graphs
Benmedjdoub, Brahim
;
Sopena, Éric
p. 663-689
On the Strong Path Partition Conjecture
de Wet, Johan P.
;
Dunbar, Jean E.
;
Frick, Marietjie
;
Oellermann, Ortrud R.
p. 691-715
A note on minimum degree, bipartite holes, and Hamiltonian properties
Zhou, Qiannan
;
Broersma, Hajo
;
Wang, Ligong
;
Lu, Yong
p. 717-726
Resistance in regular class two graphs
Allie, Imran
;
Arenstein, Jordan
p. 727-736
Approximate and exact results for the harmonious chromatic number
Marinescu-Ghemeci, Ruxandra
;
Obreja, Camelia
;
Popa, Alexandru
p. 737-754
A
$\sigma_3$
condition for arbitrarily partitionable graphs
Bensmail, Julien
p. 755-776
The matching extendability of 7-connected maximal 1-plane graphs
Huang, Yuanqiu
;
Zhang, Licheng
;
Wang, Yuxi
p. 777-790
The generalized 3-connectivity and 4-connectivity of crossed cube
Liu, Heqin
;
Cheng, Dongqin
p. 791-811
Sommaire du
Fascicule no. 3
Coloring squares of planar graphs with small maximum degree
Krzyziński, Mateusz
;
Rzążewski, Paweł
;
Tur, Szymon
p. 817-835
On walk domination: weakly toll domination,
$l_2$
and
$l_3$
domination
Gutierrez, Marisa
;
Tondato, Silvia
p. 837-861
On proper
$2$
-labellings distinguishing by sums, multisets or products
Bensmail, Julien
;
Fioravantes, Foivos
p. 863-878
Dominated pair degree sum conditions of supereulerian digraphs
Dong, Changchang
;
Meng, Jixiang
;
Liu, Juan
p. 879-891
The
$m$
-bipartite Ramsey number
$BR_m(H_1,H_2)$
Rowshan, Yaser
p. 893-911
Strong subgraph 2-arc-connectivity and arc-strong connectivity of Cartesian product of digraphs
Dong, Yiling
;
Gutin, Gregory
;
Sun, Yuefang
p. 913-931
On the total domination number of total graphs
Cabrera-Martínez, Abel
;
Sánchez, José L.
;
Sigarreta Almira, Jośe M.
p. 933-951
Rainbow disjoint union of clique and matching in edge-colored complete graph
Jin, Zemin
;
Gu, Junqi
p. 953-970
Spectral bounds for the zero forcing number of a graph
Chen, Hongzhang
;
Li, Jianxi
;
Xu, Shou-Jun
p. 971-982
On the
$k$
-independence number of graph products
Abiad, Aida
;
Koerts, Hidde
p. 983-996
An extremal problem for the neighborhood Lights Out game
Keough, Lauren
;
Parker, Darren B.
p. 997-1021
Graph classes equivalent to 12-representable graphs
Takaoka, Asahi
p. 1023-1035
All tight descriptions of faces in plane triangulations with minimum degree~4
Borodin, Oleg V.
;
Ivanova, Anna O.
p. 1037-1050
A study of a combination of distance domination and resolvability in graphs
Retnowardani, Dwi Agustin
;
Utoyo, Mohammad
;
Dafik
;
Susilowati, Liliek
;
Dliou, Kamal
p. 1051-1078
The generalized 4-connectivity of balanced hypercubes
Cheng, Dongqin
p. 1079-1106
High-ordered spectral characterization of unicyclic graphs
Fan, Yi-Zheng
;
Yang, Hong-Xia
;
Zheng, Jian
p. 1107-1141
Connectedness and cycle spaces of friends-and-strangers graphs
Defant, Colin
;
Dong, David
;
Lee, Alan
;
Wei, Michelle
p. 1143-1168
On the vertex position number of graphs
Thankachy, Maya G. S.
;
Chandran S.V., Ullas
;
Tuite, James
;
Thomas, Elias
;
Di Stefano, Gabriele
;
Erskine, Grahame
p. 1169-1188
An analogue of quasi-transitivity for edge-coloured graphs
Duffy, Christopher
;
Mullen, Todd
p. 1189-1215
Hypergraph operations preserving sc-greediness
Borowiecki, Piotr
;
Drgas-Burchardt, Ewa
;
Sidorowicz, Elżbieta
p. 1217-1241
Sommaire du
Fascicule no. 4
A Chvátal-Erdős type theorem for path-connectivity
Chen, Guantao
;
Hu, Zhiquan
;
Wu, Yaping
p. 1247-1260
Total vertex product irregularity strength of graphs
Anholcer, Marcin
;
Emadi, Azam Sadat
;
Mojdeh, Doost Ali
p. 1261-1276
Graphs with total mutual-visibility number zero and total mutual-visibility in Cartesian products
Tian, Jing
;
Klavžar, Sandi
p. 1277-1291
Global dominated coloring of graphs
Kalarkop, David A.
;
Sahul Hamid, Ismail
;
Chellali, Mustapha
;
Rangarajan, R.
p. 1293-1309
Strong chromatic index of claw-free graphs with edge weight seven
Lin, Yuquan
;
Lin, Wensong
p. 1311-1325
Chromatic Ramsey numbers of generalised Mycielski graphs
Tardif, Claude
p. 1327-1339
Optimal adjacent vertex-distinguishing edge-colorings of circulant graphs
Gravier, Sylvain
;
Signargout, Hippolyte
;
Slimani, Souad
p. 1341-1359
Disjoint maximal independent sets in graphs and hypergraphs
Dorbec, Paul
;
Kaci, Fatma
p. 1361-1371
Semitotal forcing in claw-free cubic graphs
Liang, Yi-Ping
;
Chen, Jie
;
Xu, Shou-Jun
p. 1373-1393
Fractional eternal domination: securely distributing resources across a network
Devvrit, Fnu
;
Krim-Yee, Aaron
;
Kumar, Nithish
;
MacGillivray, Gary
;
Seamone, Ben
;
Virgile, Virgélot
;
Xu, AnQi
p. 1395-1428
Spanning trails avoiding and containing given edges
Lei, Lan
;
Li, Xiaomin
;
Song, Sulin
;
Xie, Yikang
;
Lai, Hong-Jian
p. 1429-1447
On the edge-sum distinguishing game
de Oliveira, Deise L.
;
Artigas, Danilo
;
Dantas, Simone
;
Luiz, Atílio G.
p. 1449-1469
$k$
-fault-tolerant graphs for
$p$
disjoint complete graphs of order
$c$
Cichacz, Sylwia
;
Gőrlich, Agnieszka
;
Suchan, Karol
p. 1471-1484
Critical aspects in broadcast domination
Sen, Jishnu
;
Kola, Srinivasa Rao
p. 1485-1512
The Turán number of three disjoint paths
Deng, Jinghua
;
Hou, Jianfeng
;
Zeng, Qinghou
p. 1513-1537
On weakly Turán-good graphs
Gerbner, Dániel
p. 1539-1550
Connected coalitions in graphs
Alikhani, Saeid
;
Bakhshesh, Davood
;
Golmohammadi, Hamidreza
;
Konstantinova, Elena V.
p. 1551-1566
General sharp upper bounds on the total coalition number
Barát, János
;
Blázsik, Zoltán
p. 1567-1584
Semitotal domination in claw-free graphs
Chen, Jie
;
Liang, Yi-Ping
;
Xu, Shou-Jun
p. 1585-1605
Online size Ramsey number for
$C_4$
and
$P_6$
Litka, Mateusz
p. 1607-1615
The maximum number of edges in a
$\{K_{r+1},M_{k+1}\}$
-free graph
Fu, Lingting
;
Wang, Jian
;
Yang, Weihua
p. 1617-1629
On non-hamiltonian polyhedra without cubic vertices and their vertex-deleted subgraphs
Goedgebeur, Jan
;
Gringore, Thomas
;
Zamfirescu, Carol
p. 1631-1646