| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font
First page > Show document

Show document Help

Title:Characterizing flag graphs and induced subgraphs of Cartesian product graphs
Authors:ID Peterin, Iztok (Author)
Files:URL http://www.springerlink.com/openurl.asp?genre=journal&issn=0167-8094
 
Language:English
Work type:Not categorized
Typology:1.01 - Original Scientific Article
Organization:FERI - Faculty of Electrical Engineering and Computer Science
Abstract:Točke zastavnega grafa Phi(P) so verige maksimalne dolžine stopničaste delno urejene množice P. Dve točki sta sosedi natanko takrat, ko se njuni maksimalni verigi razlikujeta v enem elementu. V tem delu karakteriziramo zastavne grave stopničastih delno urejenih množic in inducirane podgrafe grafov kartezičnih produktov, pri čemer zastavni grafi kot razred ležijo med induciranimi in izometričnimi podgrafi Hammingovih grafov v strukturni teoriji. Pri obeh karakterizacijah uporabimo določena označevanja povezav grafa.
Keywords:matematika, teorija grafov, zastavni grafi, inducirani podgrafi, označevanje povezav, grafi kartezičnih produktov, kvocientni grafi, mathematics, graph theory, flag graphs, induced subgraphs, edge-labelings, Cartesian product graphs, quotient graphs
Year of publishing:2005
Number of pages:str. 283-292
Numbering:Vol. 21, no. 4
PID:20.500.12556/DKUM-51504 New window
UDC:519.17
ISSN on article:0167-8094
COBISS.SI-ID:13783641 New window
NUK URN:URN:SI:UM:DK:WTPK8O1J
Publication date in DKUM:10.07.2015
Views:1016
Downloads:92
Metadata:XML DC-XML DC-RDF
Categories:Misc.
:
PETERIN, Iztok, 2005, Characterizing flag graphs and induced subgraphs of Cartesian product graphs. Order [online]. 2005. Vol. 21, no. 4, p. 283–292. [Accessed 28 March 2025]. Retrieved from: http://www.springerlink.com/openurl.asp?genre=journal&issn=0167-8094
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:Bookmark and Share


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

Record is a part of a journal

Title:Order
Shortened title:Order
Publisher:Reidel
ISSN:0167-8094
COBISS.SI-ID:26073856 New window

Secondary language

Language:Unknown
Title:Karakterizacija zastavnih grafov in induciranih podgrafov grafov kartezičnih produktov
Abstract:The vertices of the flag graph Phi(P) of a graded poset P are its maximal chains. Two vertices are adjacent whenever two maximal chains differ in exactly one element. In this paper we characterize induced subgraphs of Cartesian product graphs and flag graphs of graded posets. The latter class of graphs lies between isometric and induced subgraphs of Cartesian products in the embedding structure theory. Both characterization use certain edge-labelings of graphs.


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica