Your browser does not allow JavaScript!
JavaScript is necessary for the proper functioning of this website. Please enable JavaScript or use a modern browser.
SLO
Login
Search
Browsing
Upload document
Statistics
RUP
FAMNIT - Faculty of Mathematics, Science and Information Technologies
FHŠ - Faculty of Humanities
FM - Faculty of Management
FTŠ Turistica - Turistica – College of Tourism Portorož
FVZ - Faculty of Health Sciences
IAM - Andrej Marušič Institute
PEF - Faculty of Education
UPR - University of Primorska
ZUP - University of Primorska Press
COBISS
University of Primorska, University Library - all departments
First page
/
Show document
Show document
A-
|
A+
|
Print
Title:
Classification of edge-transitive rose window graphs
Authors:
ID
Kovács, István
(Author)
ID
Kutnar, Klavdija
(Author)
ID
Marušič, Dragan
(Author)
Files:
http://dx.doi.org/10.1002/jgt.20475
Language:
English
Work type:
Not categorized
Typology:
1.01 - Original Scientific Article
Organization:
IAM - Andrej Marušič Institute
Abstract:
Given natural numbers
n
≥
3
and
1
≤
a
,
r
≤
n
−
1
, the rose window graph
R
n
(
a
,
r
)
is a quartic graph with vertex set
{
x
i
|
i
∈
Z
n
}
∪
{
y
i
|
i
∈
Z
n
}
and edge set
{
{
x
i
,
x
i
+
1
}
|
i
∈
Z
n
}
∪
{
{
y
i
,
y
i
+
r
}
|
i
∈
Z
n
}
∪
{
{
x
i
,
y
i
}
|
i
∈
Z
n
}
∪
{
{
x
i
+
a
,
y
i
}
|
i
∈
Z
n
}
. In this article a complete classification of edge-transitive rose window graphs is given, thus solving one of three open problems about these graphs posed by Steve Wilson in 2001.
Keywords:
group
,
graph
,
rose window
,
vertex-transitive
,
edge-transitive
,
arc-transitive
Year of publishing:
2010
Number of pages:
str. 216-231
Numbering:
Vol. 65, no. 3
PID:
20.500.12556/RUP-3215
ISSN:
0364-9024
UDC:
519.17
COBISS.SI-ID:
1024189012
Publication date in RUP:
15.10.2013
Views:
3679
Downloads:
98
Metadata:
Cite this work
Plain text
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
KOVÁCS, István, KUTNAR, Klavdija and MARUŠIČ, Dragan, 2010, Classification of edge-transitive rose window graphs. [online]. 2010. Vol. 65, no. 3, p. 216–231. [Accessed 3 April 2025]. Retrieved from: http://dx.doi.org/10.1002/jgt.20475
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:
Edge-transitive Rose Window graphs
Rose window graphs underlying rotary maps
Algebraic graph theory
Domination in RoseWindow graphs
Strukturni rezultati o vozliščno in povezavno tranzitivnih grafih
Similar works from other repositories:
Tetravalentni vozliščno- in povezavno- tranzitivni grafi nad podvojenimi cikli
Half-arc-transitive graphs and the fano plane
Self-complementary graphs
Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.
Comments
Leave comment
You must
log in
to leave a comment.
Comments (0)
0 - 0 / 0
There are no comments!
Back