Characterization of edge-transitive 4-valent bicirculants

SLO

First page / Show document

Show document

A- | A+ | Print

Title:	Characterization of edge-transitive 4-valent bicirculants
Authors:	ID Kovács, István (Author) ID Kuzman, Boštjan (Author) ID Malnič, Aleksander (Author) ID Wilson, Steve (Author)
Files:	http://dx.doi.org/10.1002/jgt.20594
Language:	English
Work type:	Not categorized
Typology:	1.01 - Original Scientific Article
Organization:	IAM - Andrej Marušič Institute
Abstract:	Bicirkulant je graf, ki dopušča avtomorfizem z natanko dvema orbitama vozlišč enake velikosti. V članku so karakterizirani vsi neizomorfni 4-valentni povezavno tranzitivni bicirkulanti. Posledično je izpeljana karakterizacija 4-valentnih ločno tranzitivnih dihedrantov.
Keywords:	matematika, teorija grafov, štirivalenten graf, bicirkulantni graf, Cayleyev graf, povezavno tranzitiven graf, ločno tranzitiven graf, dihedrant, rose window graf, grupa avtomorfizmov
Year of publishing:	2012
Number of pages:	str. 441-463
Numbering:	Vol. 69, no. 4
PID:	20.500.12556/RUP-1161
ISSN:	0364-9024
UDC:	519.17
COBISS.SI-ID:	1024316244
Publication date in RUP:	15.10.2013
Views:	4706
Downloads:	149
Metadata:
:	KOVÁCS, István, KUZMAN, Boštjan, MALNIČ, Aleksander and WILSON, Steve, 2012, Characterization of edge-transitive 4-valent bicirculants. [online]. 2012. Vol. 69, no. 4, p. 441–463. [Accessed 31 March 2025]. Retrieved from: http://dx.doi.org/10.1002/jgt.20594 Copy citation

Average score:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 votes)
Your score:	Voting is allowed only for logged in users.
Share:

Similar works from our repository:

Similar works from other repositories:

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Language:	Unknown
Abstract:	A bicirculant is a graph admitting an automorphism with exactly two vertex-orbits of equal size. All non-isomorphic 4-valent edge-transitive bicirculants are characterized in this article. As a corollary, a characterization of 4-valent arc-transitive dihedrants is obtained.
Keywords:	mathematics, graph theory, tetravalent graph, bicirculant graph, Cayley graph, dihedrant, rose window graph, edge-transitive graph, automorphism group

Leave comment

You must log in to leave a comment.

Comments (0)

0 - 0 / 0

There are no comments!

Back