Volume 32; Issue 4

Graphs and Combinatorics

Volume 32; Issue 4
1

Vizing Bound for the Chromatic Number on Some Graph Classes

Karthick, T., Maffray, Frédéric
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 516 KB
english, 2016
2

Clique-Coloring Claw-Free Graphs

Liang, Zuosong, Shan, Erfang, Kang, Liying
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 832 KB
english, 2016
3

Balanced Signed Total Graphs of Commutative Rings

Sharma, Pranjali, Acharya, Mukti
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 475 KB
english, 2016
4

The Rainbow Connection Number of the Power Graph of a Finite Group

Ma, Xuanlong, Feng, Min, Wang, Kaishun
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 690 KB
english, 2016
7

3-Factor-Criticality in Double Domination Edge Critical Graphs

Wang, Haichao, Shan, Erfang, Zhao, Yancai
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 525 KB
english, 2016
8

A New Simple Proof of the Aztec Diamond Theorem

Fendler, Manuel, Grieser, Daniel
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 479 KB
english, 2016
9

Hamilton Cycles in Implicit 2-Heavy Graphs

Cai, Junqing, Li, Hao
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 569 KB
english, 2016
10

Hypergraphs with Zero Chromatic Threshold

Balogh, József, Lenz, John
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 472 KB
english, 2016
11

Group Divisible Packings and Coverings with Any Minimum Leave and Minimum Excess

Hu, Xijuan, Chang, Yanxun, Feng, Tao
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 757 KB
english, 2016
13

\((2+\epsilon )\)-Nonrepetitive List Colouring of Paths

Zhao, Huanhua, Zhu, Xuding
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 377 KB
english, 2016
15

Edge-Colorings of 4-Regular Graphs with the Minimum Number of Palettes

Bonvicini, Simona, Mazzuoccolo, Giuseppe
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 844 KB
english, 2016
16

Monochromatic Sinks ink-Arc Colored Tournaments

Bland, Adam
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 462 KB
english, 2016
18

Upper Bounds for the Paired-Domination Numbers of Graphs

Lu, Changhong, Wang, Chao, Wang, Kan
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 373 KB
english, 2016
19

Coloring of the Square of Kneser Graph\(K(2k+r,k)\)

Kim, Seog-Jin, Park, Boram
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 440 KB
english, 2016
20

A New Proof of a Formula for the Bartholdi Zeta Function of a Digraph

Sato, Iwao
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 415 KB
english, 2016
21

On\(\pi \)-Product Involution Graphs in Symmetric Groups

Rowley, Peter, Ward, David
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 1.64 MB
english, 2016
23

Packing Chromatic Number of Base-3 Sierpiński Graphs

Brešar, Boštjan, Klavžar, Sandi, Rall, Douglas F.
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 666 KB
english, 2016
24

Bernoulli Trials of Fixed Parity, Random and Randomly Oriented Graphs

Pelekis, Christos
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 512 KB
english, 2016
25

The Local Metric Dimension of Strong Product Graphs

Barragán-Ramírez, Gabriel A., Rodríguez-Velázquez, Juan A.
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 510 KB
english, 2016
26

Walk-Powers and Homomorphism Bounds of Planar Signed Graphs

Naserasr, Reza, Sen, Sagnik, Sun, Qiang
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 504 KB
english, 2016
27

A Relaxed Case on 1-2-3 Conjecture

Gao, Yuping, Wang, Guanghui, Wu, Jianliang
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 380 KB
english, 2016