Title of article :
On a -ultrahomogeneous oriented graph
Author/Authors :
Dejter، نويسنده , , Italo J. Dejter، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
3
From page :
1389
To page :
1391
Abstract :
The notion of a C -ultrahomogeneous graph, due to Isaksen et al., is adapted for digraphs, and then a strongly connected C → 4 -ultrahomogeneous oriented graph on 168 vertices and 126 pairwise arc-disjoint 4-cycles is presented, with regular indegree and outdegree 3 and no circuits of lengths 2 and 3, by altering a definition of the Coxeter graph via pencils of ordered lines of the Fano plane in which pencils are replaced by ordered pencils.
Keywords :
Ordered pencil , Ultrahomogeneous oriented graph , Fano Plane
Journal title :
Discrete Mathematics
Serial Year :
2010
Journal title :
Discrete Mathematics
Record number :
1599352
Link To Document :
بازگشت