In terms of knowledge representation, a livinggraph also referred to as a lifeline , living timeline ref name history or fortune line . ref name NatStrat is a graph similar to a chronology timeline which places events along a vertical axis to reflect changes over time. The vertical axis can be used to represent many factors, such as relative importance, degrees of success failure, danger safety or happiness sadness. In this sense they have been described as being timelines with attitude . ref name history References Reflist refs ref name history Cite web last Dawson first Ian authorlink coauthors Dawson, Patricia Ann title Introducing Living Graphs work publisher date url http thinkinghistory.co.uk ActivityModel ActModTimeline.html graph format doi accessdate 25 March 2010 from Thinking History website ref ref name NatStrat Cite web last first authorlink coauthors title Living Graphs and Fortune Lines work publisher The National Strategies date url http downloads.nationalstrategies.co.uk pdf 67dbff4bdcf5e5534122e1d6ead53abc.pdf format pdf doi accessdate 25 March 2010 ref External links http classtools.net samples sample.php?livingGraph Interactive LivingGraph Templates in Flash http www.face online.org.uk index.php?option com content&task view&id 57&Itemid 172 FACE LivingGraph Exercise Category Knowledge representation Category Diagrams Category Quality control tools comm design stub ... more details
Selfref For information about graphs on Wikipedia, see Wikipedia Graphs and charts . Wiktionary Graph may refer to A Information graphics graphic such as a line chart , Plot graphics plot , chart or diagram depicting the relationship between two or more variables used, for instance, in visualising scientific data. In mathematics Graph mathematics , is a set of vertices and edges. Graph theory Graph of a function In computer science Graph data structure , an abstract data type representing relationships or connections Graph software , the name of a software application for mathematical plotting Conceptual graph , a model for knowledge representation and reasoning Other uses HMS Graph P715 , a submarine of the Royal Navy United Kingdom See also Grapheme linguistics Graphemics wiktionary graphy graphy suffix Latin for to write or draw Graf Graff disambiguation List of information graphics software Disambiguation de Graph es Grafo desambiguaci n eu Grafo argipena fr Graphe hu Gr f egy rtelm s t lap ms Graf ja ru uk ur Graph ... more details
Orphan date November 2006 Image s graph.gif right thumb 275px Visual representation of an S graph to efficiently solving batch process scheduling problems in chemical plant s. ref Cite journal last Holczinger first T. coauthors J Romero, L Puigjaner, F Friedler title Scheduling of Multipurpose Batch Processes with Multiple Batches of the Products volume 30 pages 305 312 date 2002 12 02 unused data Hungarian Journal for Industrial Chemistry ref ref name AICE Cite journal last Romero first Javier coauthors Luis Puigjaner, Tibor Holczinger, Ferenc Friedler title Scheduling intermediate storage multipurpose batch plants using the S graph journal American Institute of Chemical Engineers volume 50 issue 2 pages 403 417 date 2004 02 18 ref S graph is especially developed for the problems with non intermediate storage NIS policy, which often appears in chemical productions, but it is also capable to solve problems with unlimited intermediate storage UIS policy. ref name AICE Overview S graph representation has the advantage of exploiting problem specific knowledge to develop efficient scheduling algorithm s. ref name AICE There are products, and a set of task, which have to be performed to produce a product. There are dependencies between the tasks, and every task has a set of equipments, that can perform the task. Different processing times can be set for the same task in different equipments. It is also possible to have more equipment units from the same type, or define changeover times between two task in one equipment. There are two types of the scheduling problems The number of batches to produce is set, and we try to minimize the makespan processing time . Every product has a revenue, and a time horizon is set. The objective is to maximize the revenue in this fixed time horizon. S graph framework also contains Combinatorics combinatoric algorithm s to solve both of these problems. References Reflist External links http www.s graph.com S graph website Category Job scheduling ... more details
It s a Living may refer to It s a Living 1980 TV series It s a Living 1980 TV series , an American sitcom which ran from 1980 to 1982, and from 1985 to 1989 It s a Living CBC TV series It s a Living CBC TV series , a Canadian reality television series hosted by Peter Jordan disambig ... more details
wiktionary livingLiving may refer to Life , a condition that distinguishes organisms from inorganic objects and dead organisms a extant taxon living species is one that is not extinct Personal life , the course of an individual human s life Living wage , refers to the minimum hourly wage necessary for a person to achieve some specific standard of livingLiving or Benefice , in canon law, a position in a church that has attached to it a source of income Music Living 2001 2002 , a live album by the John Butler Trio Living Paddy Casey album Living Paddy Casey album , 2003 Living Judy Collins album , 1971 Other Martha Stewart Living , a magazine by Martha Stewart Living UK TV channel and Livingit , television channels in the United Kingdom and Ireland Living 1950s TV series , a Canadian informational television series Living novel , a 1929 novel by Henry Green Living New Zealand TV channel , a New Zealand television station Living TV series Living TV series , a local daytime show format airing on CBC Television See also Biological material disambiguation Life disambiguation Lives disambiguation Organic disambiguation disambig br Bev fr Vivant nl Living ... more details
Infobox song See Wikipedia WikiProject Songs Name This Is Living Type Song Artist Elvis Presley alt Artist Album Recorded Released Start date YYYY MM DD Published Genre Language Length Duration m MM s SS Writer Composer Label Producer Tracks prev prev no track no next next no Misc This Is Living is a song by Elvis Presley . See also List of songs by Elvis Presley Elvis Presley Category Elvis Presley songs song stub ... more details
infobox Book name For a Living The Poetry of Work orig title translator image Image ForaLivingCover.jpg thumb author Nicholas Coles & Peter Oresick cover artist country flag USA language English language English series subject Working class literature genre Poetry publisher University of Illinois Press release date September 1995 media type Print paperback pages 432 isbn ISBN 978 0 25206 410 4 oclc 29845143 followed by For a Living The Poetry of Work is a literary anthology of United States American labor poetry written during the 1980s and 1990s. The book identifies within American literature of the current Information Age or service economy a new work poetry about the nature and culture of nonindustrial work White collar worker white collar , pink collar , domestic, clerical, technical, managerial or professional. The poems cross lines of status, class, and gender and range from mopping floors to television news reporting, Wall Street brokerage, and raising children. The anthology offers nearly two hundred poems by ninety six poets, most of whom are of the baby boomer generation. The collection was edited by Nicholas Coles and Peter Oresick , both of the University of Pittsburgh . It is a companion volume to their critically acclaimed Working Classics Working Classics Poems on Industrial Life , an anthology of blue collar work poetry. For a Living remains in print since its first publication in 1995 by the University of Illinois Press . quote This new anthology . . . challenges the view that work is a less provocative subject than nature, spirituality or even love. . . . For a Living liberates the voices of those we work alongside every day without perhaps really hearing ... Sonnets from the Employees 1995 , The Wall Street Journal , September 4, 1995. ref Selected Poets in For a Living ... and Peter Oresick, editors title For a Living The Poetry of Work location Urbana and Chicago publisher ... books?ie UTF 8&sourceid ca print uofillinois press&vid isbn0252064100 Look inside For a Living ... more details
About the 2011 film starring Ryan Dunn the instructions given by an individual in the event of medical incapacity Advance health care directive Infobox Film name Living Will... image Living Will.png caption director Matthew Lauyer producer Ryan Dunn br Roy Koriakin writer Roy Koriakin br Allan Delikat starring Ryan Dunn br April Scott br Gerad Haitz editing Matthew Lauyer distributor KPHAT Productions running time 102 Minutes released October 4, 2011 direct to video country USA language English Living Will... is an American comedy film starring Ryan Dunn , Gerard Haitz and April Scott . Plot Will s best friend and roommate, Belcher, returns from the dead as a cocky, mischievous and perverted ghost who discovers that Will has shacked up with his cousin, Krista. Belcher does everything in his ghostly powers to end the relationship. Production In 2011, the domestic distribution rights to the film were purchased by Lions Gate Entertainment . The studio had originally planned an October 2011 release for the film but after the death of Ryan Dunn on June 20, 2011, the studio announced that it no longer had any plans to release the film theatrically. The film was released direct to video on October 4, 2011. Cast Ryan Dunn Belcher Gerard Haitz Will April Scott Krista Bam Margera Hillbilly 1 External links http www.livingwillmovie.com Official Website for the movie IMDb title 1754141 ... more details
In mathematics , a convex graph may be a convex bipartite graph a convex plane graph the graph of a function graph of a convex function disambig ... more details
Infobox Album See Wikipedia WikiProject Albums Name Living with the Living Type studio Artist Ted Leo and the Pharmacists Cover Ted Leo and the Pharmacists Living with the Living cover.jpg Border yes Released March 20, 2007 Recorded September October 2006 Genre Rock music Rock , punk rock , indie rock Length 61 07 Label Touch and Go Records Touch and Go Producer Brendan Canty Last album Shake the Sheets br 2004 This album Living with the Living br 2007 Next album The Brutalist Bricks br 2010 Album ratings rev1 Allmusic rev1score Rating 3.5 5 ref Allmusic class album id r1020796 review pure url yes Allmusic review ref rev2 Aversion rev2score Rating 5 5 ref http www.aversion.com bands reviews.cfm?f id 3021 Aversion review ref rev3 No Ripcord rev3score 5 10 ref http www.noripcord.com ?q node 561 No Ripcord review ref rev4 Pitchfork Media rev4score 7.5 10 ref http www.pitchforkmedia.com article record review 41769 living with the living Pitchfork Media review ref rev5 Rolling Stone rev5score Rating 3 5 ref http www.rollingstone.com reviews album 13646096 review 13750796 living with the living Rolling Stone review ref Automatically generated by DASHBot Living with the Living is the fifth album by the Washington, D.C. Rock music rock band Ted Leo and the Pharmacists , released in 2007 by Touch and Go Records . It was the band s first album for the Touch and Go label and debuted on the U.S. Billboard 200 at number 109, selling about 8,000 copies in its first week. ref Katie Hasty, http www.billboard.com bbcom news article display.jsp?vnu content id 1003563939 Modest Mouse Steers Its Ship To No. 1 Debut , Billboard.com, March 28, 2007. ref . Music videos were filmed for the singles Bomb. Repeat. Bomb. and Colleen . The iTunes download version of the album included a bonus track entitled The Vain Parade , while first run copies of the CD version included the bonus Mo Living Extended ... albums Category Touch and Go Records albums fr Living with the Living ... more details
Primal graph may refer to Primal graph hypergraphs of a hypergraph A primal graph may be the planar graph from which a dual graph is formed Primal constraint graph disambig ... more details
wiktionarypar Periodic Graph Periodic graph periodic graph Periodic graphs periodic graphs Periodic graph can mean Periodic graph crystallography or crystal net , a Euclidean graph representing the atomic or molecular structure of a crystal. Periodic graph geometry , a Euclidean graph preserved under a lattice of translations. Periodic graphgraph theory , a graph that is periodic with respect to a graph theoretic operator disambig ... more details
An acyclic graph may refer to Directed acyclic graph , a directed graph without any directed cycles Forest graph theory , an undirected acyclic graph Polytree , a directed graph without any undirected cycles mathdab ... more details
In mathematics, a k ultrahomogeneous graph is a graph mathematics graph in which every graph isomorphism isomorphism between two of its induced subgraph s of at most k vertices can be extended to an graph automorphism automorphism of the whole graph. If a graph is 5 ultrahomogeneous, then it is ultrahomogeneous for every k . The only finite connected graphs of this type are complete graph s, Tur n graph s, 3 × 3 rook s graph s, and the 5 cycle graph cycle . There are only two connected graphs that are 4 ultrahomogeneous but not 5 ultrahomogeneous the Schl fli graph and its complement. The proof relies on the classification of finite simple groups . ref harvtxt Buczak 1980 harvtxt Cameron 1980 harvtxt Devillers 2002 . ref The infinite Rado graph is countably ultrahomogeneous. Notes reflist Category Graph theory ... more details
Citations missing date October 2008 In the mathematics mathematical field of graph theory , a quartic graph is a graph mathematics graph where all vertex graph theory vertices have degree graph theory degree 4. In other words a quartic graph is a 4 regular graph . A biquartic graph is a quartic bipartite graph . It is an open conjecture that all quartic graphs have an even number of Hamiltonian circuit s. It is known that quartic graphs have an even number of Hamiltonian decomposition s. See also Cubic graph DEFAULTSORT Quartic Graph Category Graph families Category Regular graphs ... more details
Citation style date February 2011 Graph Nobel is a Canadian Independent music indie alternative rock ... rock abandon . ref Cite web title MySpace.com Graph Nobel url http profile.myspace.com index.cfm ... , Ontario to Trinidadian parents, Graph Nobel began writing music early, at the age of 14, then performing ... Graph Nobel, born in Toronto to Trinidadian parents, was exposed to the musical styles of parang and Calypso ... Cite web last Cowie first Del title Graph Nobel Outside the Box url http www.honeyjam.com ent press graph nobel profile accessdate 15 July 2011 ref Graph Nobel began theatre at a young age allowing her an early introduction to the arts. Graph Nobel discovered hip hop in her teenage years, which inspired her to explore her creative abilities as an artist. Graph Nobel, upon reflection of her growth ... possibilities. Writing her first songs at the age of 14, Graph Nobel would begin to perform studio recordings 3 years later under the Canadian producer 2Rude . ref Cite web title Graph Nobel performs at the 6th Annual Toronto Urban Music Festival url http www.tumf.net performers graph nobel.phtml accessdate 15 July 2011 ref Nobel Graph s hip hop inspired ambition of becoming an emcee led her to move ... York , Nobel continued to explore new genres and push creative boundaries. However, Graph s passion ... arrangements and innovative programming. Graph Nobel continued to work with Doc until 2006. In 2007 ... Chesnutt , Metric band Metric , Ron Sexsmith. In 2002, Graph Nobel received CBC s Galaxie Rising ... Chante Hawksley Workman Smoke Baby from Lover Fighter Graph Nobel, Talib Kweli and RES Idle Warship ... graphnobel Graph Nobel at MySpace Persondata Metadata see Wikipedia Persondata . NAME Nobel, Graph ALTERNATIVE NAMES SHORT DESCRIPTION DATE OF BIRTH PLACE OF BIRTH DATE OF DEATH PLACE OF DEATH DEFAULTSORT Nobel, Graph Category Black Canadian musicians Category Canadian rappers Category Canadian people of Trinidad and Tobago descent Category Living people Category Female rappers Category ... more details
In mathematics , and, in particular, in graph theory , a rooted graph is a graph mathematics mathematical graph in which one node graph theory node is labelled in a special way to distinguish it from the graph s other nodes. This special node is called the root of the graph. The number of rooted graphs for 1, 2, ... nodes is 1, 2, 6, 20, 90, 544, ... OEIS id A000666 A special case of interest are rooted tree s. External links http mathworld.wolfram.com RootedGraph.html MathWorld Rooted graph Combin stub Category Extensions and generalizations of graphs ... more details
The terms lattice graph , mesh graph , or grid graph refer to a number of categories of graph mathematics graph s whose graph drawing drawing corresponds to some grid mesh lattice, i.e., its vertices correspond to the nodes of the mesh and its edges correspond to the ties between the nodes. Square grid graph A common type of a lattice graph known under different names, such as square grid graph is the graph whose vertices correspond to the points in the plane with integer coordinates, x coordinates being in the range 1,..., n, y coordinates being in the range 1,..., m, and two vertices are connected by an edge whenever the corresponding points are at distance 1. In other words, it is a unit distance graph for the described point set. ref name weiss Properties A square grid graph is a Cartesian product of graphs , namely, of two path graph s with n 1 and m 1 edges. ref name weiss Since a path graph is a median graph , the latter fact implies that the square grid graph is also a median graph. All grid graphs are bipartite graph bipartite . A path graph may also be considered to be a grid graph on the grid n times 1. A 2x2 grid graph is a cycle graph 4 cycle . ref name weiss CRC Concise Encyclopedia of Mathematics , by Eric W. Weisstein , article Grid graph mathworld urlname GridGraph title Grid graph ref Other kinds A triangular grid graph is a graph that corresponds to a triangular grid. A Hanan grid graph for a finite set of points in the plane is produced by the grid obtained by intersections of all vertical and horizontal lines through each point of the set. The rook s graph the graph that represents all legal moves of the Rook chess rook chess Chess piece piece on a chessboard is also sometimes called the lattice graph. References reflist Category Planar graphs Category Graph families es Gr fico de celos a ... more details
Other uses Periodic graph disambiguation Periodic graph In graph theory , a branch of mathematics, a periodic graph with respect to an operator F on graphs is one for which there exists an integer n 0 such that F sup n sup G is graph isomorphism isomorphic to G . ref Citation last Zelinka first B. title Periodicity of graph operators journal Discrete Mathematics volume 235 pages 349 351 year 2001 url http www.sciencedirect.com science? ob ArticleURL& udi B6V00 433PBV1 16& user 10& coverDate 05 2F28 2F2001& rdoc 34& fmt high& orig browse& srch doc info 23toc 235632 232001 23997649998 23251347 23FLT 23display 23Volume & cdi 5632& sort d& docanchor & ct 39& acct C000050221& version 1& urlVersion 0& userid 10&md5 c91abbf2a679877d22212fa49932088c accessdate 14 August 2010 ref For example, every graph is periodic with respect to the complement graph complementation operator , whereas only complete graph s are periodic with respect to the operator that assigns to each graph the complete graph on the same vertices. Periodicity is one of many properties of graph operators, the central topic in graph dynamics . ref Cite book last Prisner first Erich title Graph Dynamics publisher CRC Press year 1995 isbn 9780582286962 ref References Reflist DEFAULTSORT Periodic GraphGraph Theory Category Graph invariants Category Graph operations combin stub ... more details
otheruses4 the 3 regular graph the graph associated with a Coxeter group Coxeter diagram infobox graph name Coxeter graph image Image Coxeter graph.svg 250px image caption The Coxeter graph namesake vertices ... 4 chromatic number 3 chromatic index 3 properties Symmetric graph Symmetric br distance regular graph Distance regular br distance transitive graph Distance transitive br Cubic graph Cubic br Hypohamiltonian graph Hypohamiltonian In the mathematics mathematical field of graph theory , the Coxeter graph is a 3 regular graph with 28 vertices and 42 edges. ref MathWorld urlname CoxeterGraph title Coxeter Graph ref All the cubic graph cubic distance regular graph s are known. ref Brouwer, A. E. Cohen ... graph is one of the 13 such graphs. Properties The Coxeter graph has chromatic number 3, chromatic index 3, radius 4, diameter 4 and girth graph theory girth 7. It is also a 3 k vertex connected graph vertex connected graph and a 3 k edge connected graph edge connected graph . The Coxeter graph is hypohamiltonian graph hypohamiltonian it does not itself have a Hamiltonian cycle but every graph formed by removing a single vertex from it is Hamiltonian. It has Crossing number graph theory rectilinear crossing number 11, and is the smallest cubic graph with that crossing number currently known, but an 11 crossing, 26 vertex graph may exist OEIS id A110507 . The Coxeter graph may be constructed from the smaller distance regular Heawood graph by constructing a vertex for each 6 cycle in the Heawood graph and an edge for each disjoint pair of 6 cycles. ref citation first Italo J. last Dejter title From the Coxeter graph to the Klein graph journal Journal of Graph Theory year 2011 doi 10.1002 jgt.20597 arxiv 1002.1960 . ref Algebraic properties The automorphism group of the Coxeter graph ... ref It acts transitively on the vertices, on the edges and on the arcs of the graph. Therefore the Coxeter graph is a symmetric graph . It has automorphisms that take any vertex to any other vertex and any ... more details
In the mathematics mathematical field of graph theory , an integral graph is a graph whose Spectral graph theory spectrum consists entirely of integers. In other words, a graphs is an integral graph if all the eigenvalues of its characteristic polynomial are integers. ref MathWorld urlname IntegralGraph title Integral Graph ref The notion was introduced in 1974 by Harary and Schwenk. ref Harary, F. and Schwenk, A. J. Which Graphs have Integral Spectra? In Graphs and Combinatorics Ed. R. Bari and F. Harary . Berlin Springer Verlag, pp. 45&ndash 51, 1974. ref Examples The complete graph K sub n sub is integral for all n . The edgeless graph math bar K n math is integral for all n . Among the cubics symmetric graphs the utility graph , the Petersen graph , the Nauru graph and the Desargues graph are integral. The Higman Sims graph , the Hall Janko graph , the Clebsch graph , the Hoffman Singleton graph , the Shrikhande graph and the Hoffman graph are integral. References reflist Category Graph families Category Algebraic graph theory es Grafo integral fr Graphe int gral pt Grafo integral ... more details
infobox graph name Shrikhande graph image Image Shrikhande graph square.svg 250px image caption The Shrikhande graph namesake S. S. Shrikhande vertices 16 edges 48 chromatic number 4 chromatic index 6 automorphisms 192 diameter 2 radius 2 girth 3 properties Strongly regular graph Strongly regular br Hamiltonian graph Hamiltonian br Symmetric graph Symmetric br Eulerian graph Eulerian br Integral graph Integral In the mathematics mathematical field of graph theory , the Shrikhande graph is a Gallery of named graphs named graph discovered by S. S. Shrikhande in 1959. ref mathworld urlname ShrikhandeGraph title Shrikhande Graph ref ref citation first S. S. last Shrikhande authorlink S. S. Shrikhande ... volume 30 year 1959 pages 781 798 jstor 2237417 . ref It is a strongly regular graph with 16 vertex graph theory vertices and 48 edge graph theory edges , with each vertex having a degree graph theory degree of 6. Properties In the Shrikhande graph, any two vertices I and J have two distinct neighbors ... lambda mu 2 math , this equality implying that the graph is associated with a symmetry symmetric BIBD . It shares these parameters with a different graph, the 4× 4 rook s graph . The Shrikhande graph is Neighbourhood graph theory locally hexagonal that is, the neighbors of each vertex form a cycle graph cycle of six vertices. As with any locally cyclic graph, the Shrikhande graph is the n skeleton ... graph, this surface is a torus in which each vertex is surrounded by six triangles. ref Andries Brouwer Brouwer, A. E. http www.win.tue.nl aeb drg graphs Shrikhande.html Shrikhande graph . ref Thus, the Shrikhande graph is a toroidal graph . The dual of this embedding is the Dyck graph , a cubic symmetric graph. The Shrikhande graph is not a distance transitive graph . It is the smallest distance regular graph that is not distance transitive. ref citation last1 Brouwer first1 A. E ... publisher Springer Verlag pages 104 105 and 136 year 1989 . ref The Graph automorphism automorphism ... more details
infobox graph name Folkman graph image Image Folkman graph alt.svg 220px image caption The Folkman graph namesake J. Folkman vertices 20 edges 40 girth 4 diameter 4 radius 3 chromatic number 2 chromatic index 4 properties Hamiltonian graph Hamiltonian br regular graph Regular br Bipartite graph Bipartite br semi symmetric graph Semi symmetric br Eulerian graph Eulerian br perfect graph Perfect In the mathematics mathematical field of graph theory , the Folkman graph , named after Jon Folkman , is a Bipartite graph bipartite 4 regular graph regular graph with 20 vertex graph theory vertices and 40 edges. ref MathWorld title Folkman graph urlname FolkmanGraph ref The Folkman graph is Hamiltonian graph Hamiltonian and has chromatic number 2, chromatic index 4, radius 3, diameter 4 and girth graph theory girth 4. It is also a 4 k vertex connected graph vertex connected and 4 k edge connected graph edge connected perfect graph . Algebraic properties The automorphism group of the Folkman graphgraph acts transitively on its edges but not on its vertices. It is the smallest undirected graph that is edge transitive graph edge transitive and regular, but not vertex transitive graph vertex transitive . ref Skiena, S. Implementing Discrete Mathematics Combinatorics and Graph Theory with Mathematica. Reading, MA Addison Wesley, pp. 186 187, 1990 ref Such graphs are called semi symmetric graph s and were first studied by Folkman in 1967 who discovered the graph on 20 vertices that now ... 10.1016 S0021 9800 67 80069 3 ref As a semi symmetric graph, the Folkman graph is bipartite graph bipartite .... In the diagram below indicating the chromatic number of the graph, the green vertices can not be mapped ... graph is math x 4 x 10 x 4 x 2 6 4 math . Gallery gallery Image Folkman graph 4color edge.svg The chromatic index of the Folkman graph is 4. Image Folkman graph.svg The chromatic number of the Folkman graph is 2. File Folkman Lombardi.svg The Folkman graph is Hamiltonian graph Hamiltonian ... more details
infobox graph name F26 graph image File F26A graph.svg 220px image caption The F26A graph is Hamiltonian. namesake vertices 26 edges 39 automorphisms 78 girth 6 diameter 5 radius 5 chromatic number 2 chromatic index 3 properties Cayley graph br Symmetric graph Symmetric br Cubic graph Cubic br Hamiltonian graph Hamiltonian ref name Mathworld In the mathematics mathematical field of graph theory , the F26A graph is a symmetric graph symmetric bipartite graph bipartite cubic graph with 26 vertices and 39 edges. ref name Mathworld MathWorld urlname CubicSymmetricGraph title Cubic Symmetric Graph ref It has chromatic number 2, chromatic index 3, graph diameter diameter 5, radius 5 and girth graph theory girth 6. ref name COND Conder, M. and Dobcs nyi, P. Trivalent Symmetric ... a 3 k vertex connected graph vertex connected and 3 k edge connected graph edge connected graph. The F26A graph is hamiltonian graph Hamiltonian and can be described by the LCF notation &minus 7, 7 sup 13 sup . Algebraic properties The graph automorphism automorphism group of the F26A graph ... ref It acts transitively on the vertices, on the edges, and on the arcs of the graph. Therefore the F26A graph is a symmetric graph though not distance transitive graph distance transitive . It has ... census , the F26A graph is the only cubic symmetric graph on 26 vertices. ref name COND It is also a Cayley graph for the dihedral group D sub 26 sub , generated by a , ab , and ab sup 4 ... Graphs , p. 67. ref math D 26 langle a, b a 2 b 13 1, aba b 1 rangle . math The F26A graph is the smallest cubic graph where the automorphism group regular group action acts regularly on arcs ... graph is equal to math x 3 x 3 x 4 5x 2 3 6. , math Gallery gallery Image F26A graph 2COL.svg The chromatic number of the F26A graph is 2. Image F26A graph 3color edge.svg The chromatic index of the F26A graph is 3. Image F26A graph alt.svg Alternative drawing of the F26A graph. gallery ... more details
Encyclopedia
top
