Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Discussiones Mathematicae. Graph Theory
Tome 40 (2020)
Précédent
Suivant
Sommaire du
Fascicule no. 1
Gregarious Kite Factorization of Tensor Product of Complete Graphs
Tamil Elakkiya, A.
;
Muthusamy, A.
p. 7-24
Bounds on the Locating-Total Domination Number in Trees
Wang, Kun
;
Ning, Wenjie
;
Lu, Mei
p. 25-34
Decompositions of Cubic Traceable Graphs
Liu, Wenzhong
;
Li, Panpan
p. 35-49
Conflict-Free Vertex-Connections of Graphs
Li, Xueliang
;
Zhang, Yingying
;
Zhu, Xiaoyu
;
Mao, Yaping
;
Zhao, Haixing
;
Jendrol’, Stanislav
p. 51-65
On the Metric Dimension of Directed and Undirected Circulant Graphs
Vetrík, Tomáš
p. 67-76
A Note on Cycles in Locally Hamiltonian and Locally Hamilton-Connected Graphs
Tang, Long
;
Vumar, Elkin
p. 77-84
2-Connected Hamiltonian Claw-Free Graphs Involving Degree Sum of Adjacent Vertices
Tian, Tao
;
Xiong, Liming
p. 85-106
The Proper Diameter of a Graph
Coll, Vincent
;
Hook, Jonelle
;
Magnant, Colton
;
McCready, Karen
;
Ryan, Kathleen
p. 107-125
The Compared Costs of Domination Location-Domination and Identification
Hudry, Olivier
;
Lobstein, Antoine
p. 127-147
On the Minimum Number of Spanning Trees in Cubic Multigraphs
Bogdanowicz, Zbigniew R.
p. 149-159
Spectral Conditions for Graphs to be k-Hamiltonian or k-Path-Coverable
Liu, Weijun
;
Liu, Minmin
;
Zhang, Pengli
;
Feng, Lihua
p. 161-179
On Total H-Irregularity Strength of the Disjoint Union of Graphs
Ashraf, Faraha
;
López, Susana Clara
;
Muntaner-Batle, Francesc Antoni
;
Oshima, Akito
;
Bača, Martin
;
Semaničová-Feňovčíková, Andrea
p. 181-194
Deficiency and Forbidden Subgraphs of Connected, Locally-Connected Graphs
Li, Xihe
;
Wang, Ligong
p. 195-208
The Slater and Sub-k-Domination Number of a Graph with Applications to Domination and k-Domination
Amos, David
;
Asplund, John
;
Brimkov, Boris
;
Davila, Randy
p. 209-225
More on the Minimum Size of Graphs with Given Rainbow Index
Zhao, Yan
p. 227-241
Neighbor Sum Distinguishing Total Chromatic Number of Planar Graphs without 5-Cycles
Zhao, Xue
;
Xu, Chang-Qing
p. 243-253
Roman {2}-Bondage Number of a Graph
Moradi, Ahmad
;
Mojdeh, Doost Ali
;
Sharifi, Omid
p. 255-268
Longer Cycles in Essentially 4-Connected Planar Graphs
Fabrici, Igor
;
Harant, Jochen
;
Mohr, Samuel
;
Schmidt, Jens M.
p. 269-277
Niche Hypergraphs of Products of Digraphs
Sonntag, Martin
;
Teichert, Hanns-Martin
p. 279-295
Lower Bound on the Number of Hamiltonian Cycles of Generalized Petersen Graphs
Lu, Weihua
;
Yang, Chao
;
Ren, Han
p. 297-305
Strong Geodetic Problem in Networks
Manuel, Paul
;
Klavžar, Sandi
;
Xavier, Antony
;
Arokiaraj, Andrew
;
Thomas, Elizabeth
p. 307-321
An Improved Upper Bound on Neighbor Expanded Sum Distinguishing Index
Vučković, Bojan
p. 323-329
Neighbor Sum Distinguishing Total Choosability of IC-Planar Graphs
Song, Wen-Yao
;
Miao, Lian-Ying
;
Duan, Yuan-Yuan
p. 331-344
Incidence Coloring—Cold Cases
Kardoš, František
;
Maceková, Mária
;
Mockovčiaková, Martina
;
Sopena, Éric
;
Soták, Roman
p. 345-354
A Short Proof for a Lower Bound on the Zero Forcing Number
Fürst, Maximilian
;
Rautenbach, Dieter
p. 355-360
Sommaire du
Fascicule no. 2
Slobodan Simić: An Appreciation
Cvetković, Dragoš
;
Rowlinson, Peter
p. 367-378
Graphs with All But Two Eigenvalues In [−2, 0]
Abreu, Nair
;
Alencar, Jorge
;
Brondani, André
;
de Lima, Leonardo
;
Oliveira, Carla
p. 379-391
Signed Complete Graphs with Maximum Index
Akbari, Saieed
;
Dalvandi, Soudabeh
;
Heydari, Farideh
;
Maghasedi, Mohammad
p. 393-403
On Regular Signed Graphs with Three Eigenvalues
Anđelić, Milica
;
Koledin, Tamara
;
Stanić, Zoran
p. 405-416
Balancedness and the Least Laplacian Eigenvalue of Some Complex Unit Gain Graphs
Belardo, Francesco
;
Brunetti, Maurizio
;
Reff, Nathan
p. 417-433
On the Displacement of Eigenvalues When Removing a Twin Vertex
Briffa, Johann A.
;
Sciriha, Irene
p. 435-450
Graphs with Clusters Perturbed by Regular Graphs—A
α
-Spectrum and Applications
Cardoso, Domingos M.
;
Pastén, Germain
;
Rojo, Oscar
p. 451-466
Some Observations on the Smallest Adjacency Eigenvalue of a Graph
Cioabă, Sebastian M.
;
Elzinga, Randall J.
;
Gregory, David A.
p. 467-493
On the Distance Spectral Radius of Trees with Given Degree Sequence
Dadedzi, Kenneth
;
Misanantenaina, Valisoa Razanajatovo
;
Wagner, Stephan
p. 495-524
The Number of P-Vertices of Singular Acyclic Matrices: An Inverse Problem
Du, Zhibin
;
da Fonseca, Carlos M.
p. 525-532
Existence of Regular Nut Graphs for Degree at Most 11
Fowler, Patrick W.
;
Gauci, John Baptist
;
Goedgebeur, Jan
;
Pisanski, Tomaž
;
Sciriha, Irene
p. 533-557
On the α-Spectral Radius of Uniform Hypergraphs
Guo, Haiyan
;
Zhou, Bo
p. 559-575
Cospectral Pairs of Regular Graphs with Different Connectivity
Haemers, Willem H.
p. 577-584
Fractional Revival of Threshold Graphs Under Laplacian Dynamics
Kirkland, Steve
;
Zhang, Xiaohong
p. 585-600
Turán’s Theorem Implies Stanley’s Bound
Nikiforov, V.
p. 601-605
Determining Graphs by the Complementary Spectrum
Pinheiro, Lucélia K.
;
Souza, Bruna S.
;
Trevisan, Vilmar
p. 607-620
On Trees as Star Complements in Regular Graphs
Rowlinson, Peter
p. 621-636
A Few Examples and Counterexamples in Spectral Graph Theory
Stevanović, Dragan
;
Milosavljević, Nikola
;
Vukičević, Damir
p. 637-662
A Spectral Characterization of the S-Clique Extension of the Triangular Graphs
Tan, Ying-Ying
;
Koolen, Jack H.
;
Xia, Zheng-Jiang
p. 663-676
Graphs Whose A
α
-Spectral Radius Does Not Exceed 2
Wang, Jian Feng
;
Wang, Jing
;
Liu, Xiaogang
;
Belardo, Francesco
p. 677-690
Sommaire du
Fascicule no. 3
Power Domination in the Generalized Petersen Graphs
Zhao, Min
;
Shan, Erfang
;
Kang, Liying
p. 695-712
2-Spanning Cyclability Problems of Some Generalized Petersen Graphs
Yang, Meng-Chien
;
Hsu, Lih-Hsing
;
Hung, Chun-Nan
;
Cheng, Eddie
p. 713-731
Total Forcing Sets and Zero Forcing Sets in Trees
Davila, Randy
;
Henning, Michael A.
p. 733-754
On Some Properties of Antipodal Partial Cubes
Polat, Norbert
p. 755-770
Extremal Graphs for a Bound on the Roman Domination Number
Bouchou, Ahmed
;
Blidia, Mostafa
;
Chellali, Mustapha
p. 771-785
On Factorable Bigraphic Pairs
Yin, Jian-Hua
;
Li, Sha-Sha
p. 787-793
Regular Colorings in Regular Graphs
Bernshteyn, Anton
;
Khormali, Omid
;
Martin, Ryan R.
;
Rollin, Jonathan
;
Rorabaugh, Danny
;
Shan, Songling
;
Uzzell, Andrew J.
p. 795-806
The Edit Distance Function of Some Graphs
Hu, Yumei
;
Shi, Yongtang
;
Wei, Yarong
p. 807-821
Decomposing the Complete Graph Into Hamiltonian Paths (Cycles) and 3-Stars
Lee, Hung-Chih
;
Chen, Zhen-Chun
p. 823-839
Equating κ Maximum Degrees in Graphs without Short Cycles
Fürst, Maximilian
;
Gentner, Michael
;
Jäger, Simon
;
Rautenbach, Dieter
;
Henning, Michael A.
p. 841-853
Additive List Coloring of Planar Graphs with Given Girth
Brandt, Axel
;
Jahanbekam, Sogol
;
White, Jennifer
p. 855-873
Trees with Distinguishing Index Equal Distinguishing Number Plus One
Alikhani, Saeid
;
Klavžar, Sandi
;
Lehner, Florian
;
Soltani, Samaneh
p. 875-884
A Note on Polynomial Algorithm for Cost Coloring of Bipartite Graphs with Δ ≤ 4
Giaro, Krzysztof
;
Kubale, Marek
p. 885-891
Sum-List Colouring of Unions of a Hypercycle and a Path with at Most Two Vertices in Common
Drgas-Burchardt, Ewa
;
Sidorowicz, Elżbieta
p. 893-917
Sommaire du
Fascicule no. 4
A Survey on Packing Colorings
Brešar, Boštjan
;
Ferme, Jasmina
;
Klavžar, Sandi
;
Rall, Douglas F.
p. 923-970
Super Edge-Connectivity and Zeroth-Order Randić Index
He, Zhihong
;
Lu, Mei
p. 971-984
Light Minor 5-Stars in 3-Polytopes with Minimum Degree 5 and No 6-Vertices
Borodin, Oleg V.
;
Ivanova, Anna O.
;
Vasil’eva, Ekaterina I.
p. 985-994
The Double Roman Domatic Number of a Digraph
Volkmann, Lutz
p. 995-1004
The List Edge Coloring and List Total Coloring of Planar Graphs with Maximum Degree at Least 7
Sun, Lin
;
Wu, Jianliang
;
Wang, Bing
;
Liu, Bin
p. 1005-1024
Low 5-Stars at 5-Vertices in 3-Polytopes with Minimum Degree 5 and No Vertices of Degree from 7 to 9
Borodin, Oleg V.
;
Bykov, Mikhail A.
;
Ivanova, Anna O.
p. 1025-1033
Connected Domination Critical Graphs with Cut Vertices
Kaemawichanurat, Pawaton
;
Ananchuen, Nawarat
p. 1035-1055
Strong Tutte Type Conditions and Factors of Graphs
Yan, Zheng
;
Kano, Mikio
p. 1057-1065
Congruences and Hoehnke Radicals on Graphs
Broere, Izak
;
Heidema, Johannes
;
Veldsman, Stefan
p. 1067-1084
A Note on the Fair Domination Number in Outerplanar Graphs
Hajian, Majid
;
Rad, Nader Jafari
p. 1085-1093
The Hanoi Graph
$H_4^3$
Hinz, Andreas M.
;
Movarraei, Nazanin
p. 1095-1109
Comparing Eccentricity-Based Graph Invariants
Hua, Hongbo
;
Wang, Hongzhuan
;
Gutman, Ivan
p. 1111-1125
A Note on the Crossing Numbers of 5-Regular Graphs
Ouyang, Zhangdong
p. 1127-1140
Eccentricity of Networks with Structural Constraints
Krnc, Matjaž
;
Sereni, Jean-Sébastien
;
Škrekovski, Riste
;
Yilma, Zelealem B.
p. 1141-1162
Graph Classes Generated by Mycielskians
Borowiecki, Mieczys law
;
Borowiecki, Piotr
;
Drgas-Burchardt, Ewa
;
Sidorowicz, Elżbieta
p. 1163-1173
On a Total Version of 1-2-3 Conjecture
Baudon, Olivier
;
Hocquard, Hervé
;
Marczyk, Antoni
;
Pilśniak, Monika
;
Przybyło, Jakub
;
Woźniak, Mariusz
p. 1175-1186