Volume 32; Issue 5

Graphs and Combinatorics

Volume 32; Issue 5
1

Hamiltonian Type Properties in Claw-Free\(P_5\)-Free Graphs

Crane, Charles B.
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 462 KB
english, 2016
3

Vertex-Disjoint Cycles Containing Specified Vertices in a Bipartite Graph

Zhang, Shaohua, Yan, Jin, Jiang, Suyun
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 446 KB
english, 2016
4

A Generalization of Aztec Dragons

Lai, Tri
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 886 KB
english, 2016
5

Edge Roman Domination on Graphs

Chang, Gerard J., Chen, Sheng-Hua, Liu, Chun-Hung
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 571 KB
english, 2016
6

On the Real Roots of\(\sigma \)-Polynomials

Brown, Jason I., Erey, Aysel
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 681 KB
english, 2016
7

Rainbow Connection Number and Independence Number of a Graph

Dong, Jiuying, Li, Xueliang
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 568 KB
english, 2016
8

On the Rainbow Domination Number of Digraphs

Hao, Guoliang, Qian, Jianguo
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 409 KB
english, 2016
9

Hamiltonian Cycles in Critical Graphs with Large Maximum Degree

Luo, Rong, Miao, Zhengke, Zhao, Yue
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 426 KB
english, 2016
11

On graph theory Mertens’ theorems

Hasegawa, Takehiro, Saito, Seiken
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 428 KB
english, 2016
12

The Union-Closed Sets Conjecture for Small Families

Maßberg, Jens
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 362 KB
english, 2016
13

Relaxed Locally Identifying Coloring of Graphs

Aïder, Méziane, Gravier, Sylvain, Slimani, Souad
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 561 KB
english, 2016
14

Graphs with the Strong Havel–Hakimi Property

Barrus, Michael D., Molnar, Grant
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 475 KB
english, 2016
16

On the Spectrum of the Generalised Petersen Graphs

Dudek, Adrian W.
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 425 KB
english, 2016
17

Constructing Half-Arc-Transitive Graphs of Valency Four with Prescribed Vertex Stabilizers

Spiga, Pablo
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 422 KB
english, 2016
18

A Survey on Recurrence Relations for the Independence Polynomial of Hypergraphs

Trinks, Martin
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 457 KB
english, 2016
19

Tetravalent Vertex-Transitive Graphs of Order Twice A Prime Square

Cheng, Huiwen, Ghasemi, Mohsen, Qiao, Sha
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 413 KB
english, 2016
20

Vertex Arboricity and Vertex Degrees

Bauer, D., Nevo, A., Schmeichel, E.
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 390 KB
english, 2016
21

A Tight Upper Bound on Acquaintance Time of Graphs

Angel, Omer, Shinkar, Igor
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 407 KB
english, 2016
23

Color Degree Sum Conditions for Rainbow Triangles in Edge-Colored Graphs

Li, Ruonan, Ning, Bo, Zhang, Shenggui
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 393 KB
english, 2016
24

Star Coloring of Graphs with Girth at Least Five

Shalu, M. A., Sandhya, T. P.
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 623 KB
english, 2016
25

Towards a Characterization of Leaf Powers by Clique Arrangements

Nevries, Ragnar, Rosenke, Christian
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 777 KB
english, 2016
27

The Existence of Irrational Diagonally Ordered Magic Squares

Yu, H., Wu, D., Zhang, H.
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 399 KB
english, 2016
28

Lower Bounds for Locally Highly Connected Graphs

Adamaszek, Anna, Adamaszek, Michal, Mnich, Matthias, Schmidt, Jens M.
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 505 KB
english, 2016
29

Generalization of Matching Extensions in Graphs (IV): Closures

Lu, Hongliang, Yu, Qinglin
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 410 KB
english, 2016
30

Word-Representability of Face Subdivisions of Triangular Grid Graphs

Chen, Herman Z. Q., Kitaev, Sergey, Sun, Brian Y.
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 905 KB
english, 2016
31

Identities on Extended Catalan Numbers and Theirq-Analogs

Zhou, Roberta R., Chu, Wenchang
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 455 KB
english, 2016
33

\(P_{11}\)-Coloring of Oriented Graphs

Marshall, T. H.
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 582 KB
english, 2016
34

Decomposing Oriented Graphs into Six Locally Irregular Oriented Graphs

Bensmail, Julien, Renault, Gabriel
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 557 KB
english, 2016
36

A Note on Non-reconstructible 3-Hypergraphs

Kocay, William L.
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 488 KB
english, 2016
37

Dominating Cycles and Forbidden Pairs Containing\(P_{5}\)

Chiba, Shuya, Furuya, Michitaka, Tsuchiya, Shoichi
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 762 KB
english, 2016
38

On the Number of Irreducible Points in Polyhedra

Chirkov, Aleksandr Yu., Zolotykh, Nikolai Yu.
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 634 KB
english, 2016
39

A Characterization of Locally Semicomplete CKI-digraphs

Galeana-Sánchez, Hortensia, Olsen, Mika
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 393 KB
english, 2016
40

Counting Prime Juggling Patterns

Banaian, Esther, Butler, Steve, Cox, Christopher, Davis, Jeffrey, Landgraf, Jacob, Ponce, Scarlitte
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 474 KB
english, 2016