scholarly journals On Hamiltonian Colorings of Block Graphs

Author(s):  
Devsi Bantva
Keyword(s):  
2008 ◽  
Vol 15 (03) ◽  
pp. 379-390 ◽  
Author(s):  
Xuesong Ma ◽  
Ruji Wang

Let X be a simple undirected connected trivalent graph. Then X is said to be a trivalent non-symmetric graph of type (II) if its automorphism group A = Aut (X) acts transitively on the vertices and the vertex-stabilizer Av of any vertex v has two orbits on the neighborhood of v. In this paper, such graphs of order at most 150 with the basic cycles of prime length are investigated, and a classification is given for such graphs which are non-Cayley graphs, whose block graphs induced by the basic cycles are non-bipartite graphs.


2020 ◽  
Vol 0 (0) ◽  
Author(s):  
Enrique Miguel Barquinero ◽  
Lorenzo Ruffoni ◽  
Kaidi Ye

Abstract We study Artin kernels, i.e. kernels of discrete characters of right-angled Artin groups, and we show that they decompose as graphs of groups in a way that can be explicitly computed from the underlying graph. When the underlying graph is chordal, we show that every such subgroup either surjects to an infinitely generated free group or is a generalized Baumslag–Solitar group of variable rank. In particular, for block graphs (e.g. trees), we obtain an explicit rank formula and discuss some features of the space of fibrations of the associated right-angled Artin group.


2017 ◽  
Vol 35 (2) ◽  
pp. 613-631 ◽  
Author(s):  
D. Pradhan ◽  
Anupriya Jha
Keyword(s):  

2011 ◽  
Vol 88 (3) ◽  
pp. 468-475 ◽  
Author(s):  
Flavia Bonomo ◽  
Márcia R. Cerioli
Keyword(s):  

2000 ◽  
Vol 99 (1-3) ◽  
pp. 349-366 ◽  
Author(s):  
Andreas Brandstädt ◽  
Van Bang Le
Keyword(s):  

2020 ◽  
Vol 281 ◽  
pp. 6-41
Author(s):  
Gabriela R. Argiroffo ◽  
Silvia M. Bianchi ◽  
Yanina Lucarini ◽  
Annegret K. Wagler

2019 ◽  
Vol 94 (1) ◽  
pp. 1-12
Author(s):  
Ranveer Singh
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document