Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Discussiones Mathematicae. Graph Theory
Tome 41 (2021)
Précédent
Suivant
Sommaire du
Fascicule no. 1
A Survey on the Cyclic Coloring and its Relaxations
Czap, Július
;
Horňák, Mirko
;
Jendroľ, Stanislav
p. 5-38
Domination Number, Independent Domination Number and 2-Independence Number in Trees
Dehgardi, Nasrin
;
Sheikholeslami, Seyed Mahmoud
;
Valinavaz, Mina
;
Aram, Hamideh
;
Volkmann, Lutz
p. 39-49
Linear List Coloring of Some Sparse Graphs
Chen, Ming
;
Li, Yusheng
;
Zhang, Li
p. 51-64
Minimal Graphs with Respect to Geometric Distance Realizability
Madaras, Tomáš
;
Široczki, Pavol
p. 65-73
On the n-Partite Tournaments with Exactly n − m + 1 Cycles of Length m
Guo, Qiaoping
;
Meng, Wei
p. 75-82
Large Contractible Subgraphs of a 3-Connected Graph
Karpov, Dmitri V.
p. 83-101
Generalized Hypergraph Coloring
Schweser, Thomas
p. 103-121
Dominating Vertex Covers: The Vertex-Edge Domination Problem
Klostermeyer, William F.
;
Messinger, Margaret-Ellen
;
Yeo, Anders
p. 123-132
On Local Antimagic Chromatic Number of Cycle-Related Join Graphs
Lau, Gee-Choon
;
Shiu, Wai-Chee
;
Ng, Ho-Kuen
p. 133-152
Intersection Dimension and Graph Invariants
Aravind, N.R.
;
Subramanian, C.R.
p. 153-166
On Implicit Heavy Subgraphs and Hamiltonicity of 2-Connected Graphs
Zheng, Wei
;
Wideł, Wojciech
;
Wang, Ligong
p. 167-181
The Crossing Number of Cartesian Product of 5-Wheel with any Tree
Wang, Yuxi
;
Huang, Yuanqiu
p. 183-197
List Edge Coloring of Planar Graphs without 6-Cycles with Two Chords
Hu, Linna
;
Sun, Lei
;
Wu, Jian-Liang
p. 199-211
Independent Transversal Total Domination versus Total Domination in Trees
Martínez, Abel Cabrera
;
Peterin, Iztok
;
Yero, Ismael G.
p. 213-224
On Grundy Total Domination Number in Product Graphs
Brešar, Boštjan
;
Bujtás, Csilla
;
Gologranc, Tanja
;
Klavžar, Sandi
;
Košmrlj, Gašper
;
Marc, Tilen
;
Patkós, Balázs
;
Tuza, Zsolt
;
Vizer, Máté
p. 225-247
Decomposition of the Tensor Product of Complete Graphs into Cycles of Lengths 3 and 6
Paulraja, P.
;
Srimathi, R.
p. 249-266
A Constructive Characterization of Vertex Cover Roman Trees
Martínez, Abel Cabrera
;
Kuziak, Dorota
;
Yero, Ismael G.
p. 267-283
Dualizing Distance-Hereditary Graphs
McKee, Terry A.
p. 285-296
Arc-Disjoint Hamiltonian Paths in Strong Round Decomposable Local Tournaments
Meng, Wei
p. 297-310
Coverings of Cubic Graphs and 3-Edge Colorability
Plachta, Leonid
p. 311-334
Graph Exponentiation and Neighborhood Reconstruction
Hammack, Richard H.
p. 335-339
Sommaire du
Fascicule no. 2
Total 2-Rainbow Domination Numbers of Trees
Ahangar, H. Abdollahzadeh
;
Amjadi, J.
;
Chellali, M.
;
Nazari-Moghaddam, S.
;
Sheikholeslami, S.M.
p. 345-364
Changing and Unchanging of the Domination Number of a Graph: Path Addition Numbers
Samodivkin, Vladimir
p. 365-379
Star-Critical Ramsey Numbers for Cycles versus K
4
Jayawardene, Chula J.
;
Narváez, David
;
Radziszowski, Stanisław P.
p. 381-390
H-Kernels in Unions of H-Colored Quasi-Transitive Digraphs
Campero-Alonzo, José Manuel
;
Sánchez-López, Rocío
p. 391-408
The Minimum Size of a Graph with Given Tree Connectivity
Sun, Yuefang
;
Sheng, Bin
;
Jin, Zemin
p. 409-425
On the Star Chromatic Index of Generalized Petersen Graphs
Zhu, Enqiang
;
Shao, Zehui
p. 427-439
T-Colorings, Divisibility and the Circular Chromatic Number
Janczewski, Robert
;
Trzaskowska, Anna Maria
;
Turowski, Krzysztof
p. 441-450
Decompositions of Complete Bipartite Graphs and Complete Graphs Into Paths, Stars, and Cycles with Four Edges Each
Shyu, Tay-Woei
p. 451-468
On Proper (Strong) Rainbow Connection of Graphs
Jiang, Hui
;
Li, Wenjing
;
Li, Xueliang
;
Magnant, Colton
p. 469-479
Internally 4-Connected Graphs with No {Cube, V
8
}-Minor
Lewchalermvongs, Chanun
;
Ananchuen, Nawarat
p. 481-501
Critical and Flow-Critical Snarks Coincide
Máčajová, Edita
;
Škoviera, Martin
p. 503-511
The Vertex-Rainbow Connection Number of Some Graph Operations
Li, Hengzhe
;
Ma, Yingbin
;
Li, Xueliang
p. 513-530
On (p, 1)-Total Labelling of Some 1-Planar Graphs
Niu, Bei
;
Zhang, Xin
p. 531-558
Removable Edges on a Hamilton Cycle or Outside a Cycle in a 4-Connected Graph
Wu, Jichang
;
Broersma, Hajo
;
Mao, Yaping
;
Ma, Qin
p. 559-587
Asymptotic Behavior of the Edge Metric Dimension of the Random Graph
Zubrilina, Nina
p. 589-599
Triameter of Graphs
Das, Angsuman
p. 601-616
Conflict-Free Vertex Connection Number at Most 3 and Size of Graphs
Doan, Trung Duy
;
Schiermeyer, Ingo
p. 617-632
Restrained Domination in Self-Complementary Graphs
Desormeaux, Wyatt J.
;
Haynes, Teresa W.
;
Henning, Michael A.
p. 633-645
Fair Total Domination Number in Cactus Graphs
Hajian, Majid
;
Rad, Nader Jafari
p. 647-664
Block Graphs with Large Paired Domination Multisubdivision Number
Mynhardt, Christina M.
;
Raczek, Joanna
p. 665-684
Hamiltonian Cycle Problem in Strong k-Quasi-Transitive Digraphs with Large Diameter
Wang, Ruixia
p. 685-690
Sommaire du
Fascicule no. 3
Graph Operations and Neighborhood Polynomials
Alipour, Maryam
;
Tittmann, Peter
p. 697-711
Achromatic Numbers for Circulant Graphs and Digraphs
Araujo-Pardo, Gabriela
;
Montellano-Ballesteros, Juan José
;
Olsen, Mika
;
Rubio-Montiel, Christian
p. 713-724
Independence Number and Packing Coloring of Generalized Mycielski Graphs
Bidine, Ez Zobair
;
Gadi, Taoufiq
;
Kchikech, Mustapha
p. 725-747
A New Framework to Approach Vizing’s Conjecture
Brešar, Boštjan
;
Hartnell, Bert L.
;
Henning, Michael A.
;
Kuenzel, Kirsti
;
Rall, Douglas F.
p. 749-762
Domination Number of Graphs with Minimum Degree Five
Bujtás, Csilla
p. 763-777
Alternating-Pancyclism in 2-Edge-Colored Graphs
Cordero-Michel, Narda
;
Galeana-Sánchez, Hortensia
p. 779-800
Colorings of Plane Graphs Without Long Monochromatic Facial Paths
Czap, Július
;
Fabrici, Igor
;
Jendrol’, Stanislav
p. 801-808
Proper Rainbow Connection Number of Graphs
Doan, Trung Duy
;
Schiermeyer, Ingo
p. 809-826
Minimal Graphs with Disjoint Dominating and Paired-Dominating Sets
Henning, Michael A.
;
Topp, Jerzy
p. 827-847
Sommaire du
Fascicule no. 4
Sufficient Conditions for a Digraph to Admit A (1, ≤ ℓ)-Identifying Code
Balbuena, Camino
;
Dalfó, Cristina
;
Martínez-Barona, Berenice
p. 853-872
On Semisymmetric Cubic Graphs of Order 20p
2
, p Prime
Shahsavaran, Mohsen
;
Darafsheh, Mohammad Reza
p. 873-891
Outpaths of Arcs in Regular 3-Partite Tournaments
Guo, Qiaoping
;
Meng, Wei
p. 893-904
The Lagrangian Density of {123, 234, 456} and the Turán Number of its Extension
Chen, Pingge
;
Liang, Jinhua
;
Peng, Yuejian
p. 905-921
Capture-Time Extremal Cop-Win Graphs
Offner, David
;
Ojakian, Kerry
p. 923-948
On Edge H-Irregularity Strengths of Some Graphs
Naeem, Muhammad
;
Siddiqui, Muhammad Kamran
;
Bača, Martin
;
Semaničová-Feňovčíková, Andrea
;
Ashraf, Faraha
p. 949-961
The Spectrum Problem for the Connected Cubic Graphs of Order 10
Adams, Peter
;
El-Zanati, Saad I.
;
Odabaşi, Uğur
;
Wannasit, Wannasiri
p. 963-980
Neighbor Product Distinguishing Total Colorings of Planar Graphs with Maximum Degree at least Ten
Dong, Aijun
;
Li, Tong
p. 981-999
Coloring of the d
th
Power of the Face-Centered Cubic Grid
Gastineau, Nicolas
;
Togni, Olivier
p. 1001-1020
ℤ
2
× ℤ
2
-Cordial Cycle-Free Hypergraphs
Cichacz, Sylwia
;
Görlich, Agnieszka
;
Tuza, Zsolt
p. 1021-1040
Supermagic Graphs with Many Different Degrees
Kovář, Petr
;
Kravčenko, Michal
;
Silber, Adam
;
Krbeček, Matěj
p. 1041-1050
Distribution of Contractible Edges and the Structure of Noncontractible Edges having Endvertices with Large Degree in a 4-Connected Graph
Nakamura, Shunsuke
p. 1051-1066
Hereditary Equality of Domination and Exponential Domination in Subcubic Graphs
Chen, Xue-Gang
;
Wang, Yu-Feng
;
Wu, Xiao-Fei
p. 1067-1075
On the Isometric Path Partition Problem
Manuel, Paul
p. 1077-1089
A Note on the Equitable Choosability of Complete Bipartite Graphs
Mudrock, Jeffrey A.
;
Chase, Madelynn
;
Thornburgh, Ezekiel
;
Kadera, Isaac
;
Wagstrom, Tim
p. 1091-1101
Non-1-Planarity of Lexicographic Products of Graphs
Matsumoto, Naoki
;
Suzuki, Yusuke
p. 1103-1114
Spectra of Orders for k-Regular Graphs of Girth g
Jajcay, Robert
;
Raiman, Tom
p. 1115-1125
On Antipodal and Diametrical Partial Cubes
Polat, Norbert
p. 1127-1145
Equitable Total Coloring of Corona of Cubic Graphs
Furmańczyk, Hanna
;
Zuazua, Rita
p. 1147-1163
Total Domination in Generalized Prisms and a New Domination Invariant
Tepeh, Aleksandra
p. 1165-1178
Algorithmic Aspects of Secure Connected Domination in Graphs
Kumar, Jakkepalli Pavan
;
Reddy, P. Venkata Subba
p. 1179-1197
The General Position Problem on Kneser Graphs and on Some Graph Operations
Ghorbani, Modjtaba
;
Maimani, Hamid Reza
;
Momeni, Mostafa
;
Mahid, Farhad Rahimi
;
Klavžar, Sandi
;
Rus, Gregor
p. 1199-1213
On List Equitable Total Colorings of the Generalized Theta Graph
Mudrock, Jeffrey A.
;
Marsh, Max
;
Wagstrom, Tim
p. 1215-1233